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I.  INTRODUCTION 

A.      Background 

Predicting  combat  effectiveness  is  a  critical  but  difficult  task.  It  is  usually  performed  using 
testing  data  in  analytical  procedures  involving  a  model,  simulation,  or  game  (i.e.,  the  tools  of 
operations  research).  More  often  than  not,  the  evaluation  of  combat  effectiveness  cannot  be 
deduced  directly  from  test  measures. 

This  thesis  attempts  to  combine  the  use  of  inductive  rule  generation  with  a  deductive 
simulation  model  to  find  the  most  effective  way  to  assign  weapons  for  ship  air-defense.  Figure  1- 
1  shows  the  conceptual  model  of  our  approach: 


Deductive    Simulation   Model 

Rules 

Model    &    Simulation 

' 

Predictions 

* 

Inductive  Learning 

Facts 

Verification 

Explain  Relationship  among  Facts 
Induce  General  Rule  from  Facts 

Verify  and 
validate 

Figure  1-1    A  Conceptual  Model 


B.      Deductive  Simulation  Model 

The  scenario  for  this  simulation  model  is  a  ship  patrolling  in  an  assigned  region  and 
performing  area  defense  to  destroy  or  neutralize  threats  from  the  air  which  can  be  either  fighters  or 
missiles.  The  ship  is  equipped  with  Anti-Air  Weapons(AAW)  including  search  radar,  electronic 
signal  monitors  (ESM),  fire  control  systems  (FCS),  and  guns. 

The  measures  of  effectiveness  (MOE)  for  this  simulation  model  are:  (1)  the  number  of 


targets  destroyed  by  the  ship  and  range  at  which  they  are  destroyed,  (2)  the  number  of  targets 
striking  at  the  ship. 

These  MOE's  are  chosen  because  typically,  we  wish  to  minimize  the  number  of  targets 
striking  at  the  ship  and  maximize  the  ranges  at  which  targets  are  destroyed.  Through  iterations  of 
simulation,  we  can  generate  detailed  events  and  states  for  MOE  evaluation. 

C.  Inductive  Learning 

Inductive  Learning  is  a  method  of  automatically  developing  rules  (in  the  form  of  decision 
trees)  from  example  sets.  Each  example  has  a  number  of  attributes  and  can  be  classified  into  a 
particular  class.  The  inductive  learning  forms  a  decision  tree  of  rules  which  will  correctly  classify 
all  the  examples  on  the  basis  of  their  attribute  values.  Quinlan's  ID3  (1979),  Iterative  Dichotomizer 
3,  is  the  most  frequently  cited  algorithm  in  inductive  learning.  However,  it  can  only  deal  with 
deterministic  data  which  could  be  classified  purely  from  the  attributes.  This  thesis  will  enhance 
ID3  algorithms  to  handle  stochastic  data  which  will  contain  a  degree  of  random,  chance  variations 
within  it  as  well  as  basic  relationships  between  the  variables.  The  procedures  include:  (1)  refining 
input  data,  (2)  using  %  significant  test,  instead  of  Quinlan's  information  measure,  for  splitting 
nodes  on  a  decision  tree,  and  (3)  using  post-pruning  techniques  to  reduce  the  size  of  a  decision  tree. 

The  stochastic  data  from  the  simulation  will  be  analyzed  through  the  enhanced  version  of 
ID3  to  obtain  better  weapon  assignment  rules.  These  induction  rules  will  then  be  incorporated  in 
the  simulation  model.  The  rule  generation  process  will  be  terminated  if  the  simulation  results  are 
satisfactory,  otherwise  the  simulation  and  inductive  learning  cycle  will  be  repeated. 

D.  Objectives 

The  thesis  is  aimed  at  integrating  simulation  modeling  with  inductive  learning  to  aid  the 
development  of  battle  management  strategies  and  to  improve  the  AAW  weapon  effectiveness  for 
ship  air  defence.  We  would  also  like  to  demonstrate  the  feasibility  of  combining  inductive  learning 
with  simulation  in  producing  optimized  rules  for  air-defense. 

The  thesis  is  organized  as  follows:  Chapter  II  describes  the  simulation  model;  Chapter  HI 


introduces  basic  algorithms  in  inductive  learning  and  our  modifications;  Chapter  IV  presents  the 
process  of  running  simulations  with  rule  generation  and  the  results;  in  Chapter  V,  we  summarize 
our  research,  discuss  the  significance  of  our  approach,  and  suggest  directions  for  future  work. 


II.  SIMULATION  MODEL 

A.  Introduction 

The  simulation  model  is  a  proven  discrete  event  simulation  methodology  that  is  one  of  the 
most  widely  used  operational  research  tools  presently  available.  The  methodology  facilitates  a 
top-down  approach  to  modelling  and  only  key  features  of  a  system  are  incorporated  in  a  model. 

The  model  processes  that  describe  the  interactions  between  ship  and  enemy  targets 
generated  by  target  events  and  their  counter- actions  taken  by  the  ship  are  the:  (1)  target  operation 
process;  (2)  ship  motion  control  process;  (3)  detection,  threat  evaluation  &  weapon  assign  process; 
(4)  fire  control  system  process;  (5)  gun  system  process.  These  processes  will  be  explained  in 
Section  E. 

B.  The  Definition  Of  Mission  Attributes 

A  mission  attribute  is  a  model  input  parameter  which  characterizes  the  operation  of  people 
and  equipment  as  they  perform  a  particular  mission  function.  To  obtain  the  value  of  each  mission 
attribute,  the  first  step  is  to  develop  criteria  for  evaluating  each  mission  function.  For  a  process 
level  mission  attribute,  the  criteria  specify  start  of  mission  function,  end  of  mission  function,  and 
objectives  of  each  function.  Next,  the  system  of  equipment  or  organization  is  observed  in  operation 
for  a  period  of  time.  For  a  task  each  time  the  start  of  a  mission  occurs,  the  following  data  are 
collected:  (1)  whether  or  not  the  task  objectives  are  achieved,  (2)  the  length  of  time  that  is  required, 
and  (3)  the  environmental  conditions  which  exist  during  the  mission.  These  data  are  recorded  in  a 
computer  data  file.  Each  mission  attribute  is  obtained  for  a  collection  of  mission  functions  which 
are  selected  from  the  data  file  based  on  the  environmental  factors.  Thus,  a  mission  attribute 
characterizes  the  operation  of  system  or  organization  observed  under  stated  environmental 
conditions.  Some  mission  attributes  (Appendix  A)  are:  availability,  operational  reliability, 
capability,  personnel  ability,  and  reaction  time. 


1.    Availability 

Availability  is  defined  as  a  measure  of  the  degree  to  which  an  item  is  in  an  operable 
and  committable  state  at  the  start  of  a  mission  when  the  mission  takes  an  unknown  (random)  time. 
The  definition  for  operational  availability,  Aq,  is 

Total  Uptime 


Ao  =  " 

Total  Uptime  +  Total  Downtime 

2.  Operational  Reliability 

Operational  reliability  is  defined  as  the  ability  of  an  item  to  perform  its  required 

functions  for  the  duration  of  a  specified  operational  mission. 

Operational  reliability  is  expressed  in  the  classic  sense  as  the  probability  of  performing  an 

operational  mission,  without  failure,  under  specified  conditions.  This  parameter  is  used  for  systems 

that  perform  repetitive  missions,  such  as  fighters  or  ships.  For  systems  or  items  that  are  used  only 

once,  e.g.,  "single-shot  devices"  such  as  gun  systems,  reliability  can  be  expressed  as  a  ratio  of  the 

expected  number  of  successes  to  the  number  of  total  attempts.  These  two  parameters  are  expressed 

as: 

Probability  of  completing  an  operational  mission  of 
Operational  Reliability  =  X  hours  without  a  critical  failure, 

under  specified  scenario 

Expected  number  of  successful  attempts 
Probability  of  Success  = 

Total  number  of  attempts 

3.  Capability 

Capability  is  summarized  by  the  probability  that  the  collection  of  equipment  required 
to  perform  the  process  will  not  cause  the  process  to  fail  to  achieve  its  objectives,  given  that  the 
equipment  is  available  and  operationally  reliable.  Some  examples  of  capability  attributes  for  a  ship 
are:  (1)  warhead  probability  of  kill,  (2)  probability  that  guidance  subsystem  will  deliver  the 
warhead  within  target  lethality  range,  and  (3)  probability  that  the  sensor  subsystem  will  detect  and 
identify  the  target 


4.  Personnel  Ability 

Personnel  ability  is  summarized  by  the  probability  that  the  people  required  to  perform 
the  process  will  not  cause  the  process  to  fail  to  achieve  its  mission  objectives,  given  that  the 
equipment  required  is  available  and  operationally  reliable.  Capability  and  personnel  ability  are 
assumed  to  be  statistically  independent 

5.  Reaction  Time 

Reaction  time  is  determined  from  the  time  of  occurrence  for  the  start  of  mission 
function,  end  of  mission  function,  and  objective-achieved  events.  For  a  successful  process,  reaction 
is  measured  from  the  start  of  test  until  the  objective-achieved  event  occurs.  For  a  failed  process  due 
to  failure  in  operational  reliability,  capability,  or  personnel  ability,  reaction  time  is  measured  from 
the  start  of  test  until  the  end  of  test  (abort)  event  occurs.  For  a  process  where  a  scarce  resource  has 
been  allocated,  it  is  important  to  include  these  abort  reaction  times  in  the  model.  These  abort  times 
contribute  to  the  overall  reaction  time  and  may  degrade  system  effectiveness. 

The  Gamma  distribution,  with  the  shape  parameter  beta  (P)  and  the  scale  parameter 

theta(Q),  has  been  found  useful  in  describing  typical  reaction  time  data  observed  in  system 

(3 
operation.  When  P  is  an  integer,  the  gamma  distribution  having  mean  ^  is  related  to  the 

exponential  distribution  in  the  following  manner:  If  the  reaction  time,  the  random  variable  X,  is  the 

sum  of  p  independent,  exponentially  distributed  random  variables  each  having  mean  s ,  then  X 

has  a  gamma  distribution  with  parameters  P  and  0. 

C.       Set- Up  Data  for  the  Sim u lation  Scenario 

A  particular  ship  and  threat  scenario  is  represented  using  values  in  the  mission  attribute 
tables  (Appendix  B),  specified  by  a  set  of  parameters  including:  (1)  number  of  random  variable 
distributions  for  each  process,  (2)  number  of  surface  ship  probabilities,  (3)  weapon  descriptions, 
(4)  ship  initial  position  and  velocity,  (5)  target  descriptions,  (6)  the  data  of  target  event  program, 
and  (7)  the  data  of  ship  event  program. 

The  random  variable  distributions  to  be  used  in  the  various  processes  are  provided  in  tables 
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2-1,2-2  and  2-3.  Each  table  entry  contains  three  values:  (1)  probability  of  an  event  ever  occurring, 

(2)  the  shape  parameter  (3  of  a  Gamma  distribution,  and  (3)  mean  value  of  the  Gama  distribution. 

In  the  simulation,  we  assume  that  an  event  will  either  occur  (with  probability  1),  or  not  occur  (with 

probability  0).  Table  2-1  shows  the  detection,  threat  evaluation  and  weapon  assignment  random 

variables. 

Table  2-1  Detection,  Threat  Evaluation  &  Weapon  Assignment  Random  Variables 


events  &  their  variable  ^n^. 

probability    of    an 
event   ever   occur- 
ring 

the  shape  param- 
eter    P     of    a 
Gamma  distribu- 
tion 

mean 
value 

P 
6 

Search  radar 
Detection  range  (NM) 

1 

1 

70 

Reaction  time  from  ESM  detec- 
tion until  search  radar 
detection  (sec) 

1 

1 

60 

Reaction  time  from  detection  by 
search  radar  until  begin  TEWA 
(sec) 

1 

1 

30 

Reaction  time  from  detection  by 
search  radar  until  begin  valid  track 
(sec) 

1 

1 

6 

Reaction  time  from  start  of  valid 
track  until  lose  valid  track  (sec) 

0 

1 

120 

Reaction   time   from   lose   valid 
track  until  regain  valid  track  (sec) 

1 

1 

10 

Reaction  time  from  regain  valid 
track  until  subsequent  lose  valid 
track  (sec) 

0 

1 

150 
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Table  2-2  shows  the  fire  control  system  random  variables 

Table  2-2  Fire  Control  System  Random  Variables 


events  &  their  variable  ^v 

probability    of    an 
event  ever   occur- 
ring 

the  shape  param- 
eter    |3     of    a 
Gamma  distribu- 
tion 

mean 
value 
(sec) 

P 
6 

Reaction  time  from  FCS  designa- 
tion until  the  ready  to  fire 

1 

1 

15 

Reaction  time  from  FCS  designa- 
tion until  FCS  fails  to  lockon 

1 

1 

25 

Reaction  time  from  detection  by 
search  radar  until  begin  valid  track 

1 

1 

25 

Reaction  time  from  FCS  ready  to 
fire  until  lose  ready  to  fire  and 
enter  coast  mode 

0 

1 

200 

Reaction  time  from  FCS  enter 
coast  mode  until  FCS  exit  coast 
mode  to  either  regain  track  or  drop 
track 

1 

1 

20 

12 


Table  2-3  shows  the  5in,  76mm  and  40mm  guns  system  random  variables. 
Table  2-3  5in,76mm  and  40mm  Guns  System  Random  Variables 


events  &  their  variable    >v 

probability    of    an 
event  ever  occurring 

the  shape  param- 
eter    P     of    a 
Gamma  distribu- 
tion 

mean 
value 
(sec) 

P 

e 

Reaction  Time  from  gun  assign  to 
target  until  gun  ready  to  fire 

1 

1 

5 

Reaction  time  from  gun  assign  to 
target  until  abort 

0 

1 

40 

Reaction  time  to  load  gun  round 
and  fire 

1 

1 

4 

Reaction  time  to  evaluate  kill  sta- 
tus  of   target   at   end   of  firing 
sequence 

1 

1 

5 

Reaction  time  to  repair  gun  after 
jam  occurs 

0 

1 

240 

Reaction  time  from  gun  ready  to 
fire  until  lose  gun  synchronization 
withFCS 

0 

1 

120 

Reaction  time  from  lose  gun  ready 
until  regain  gun  synchronization 
FCS 

0 

1 

180 
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The  ship  probabilities  used  by  the  processes  to  make  decisions  are  provided  in  Table  2-4. 

Table  2-4  Ship  Probabilities 


Probability  of  gun  jam  per  round  fired:  0 

Probabibty  of  target  kill  per  round  fire:  0.30  (5in  guns) 

0.35  (76mm  gun) 
0.35  (40mm  guns) 

Probabibty  of  FCS  lock  on  the  target    1 

Probability  of  FCS  regain  track  or  drop  track, 
when  FCS  exits  coast  mode  0 

Probability  of  gun  synchronization  with  FCS  will  occur  or  must  abort  gun  assign, 
when  gun  assigned  to  target :  1 

Probability  of  gun  to  be  released  or  wait  for  gun  ready  again, 
when  gun  loses  synchronization  with  FCS  :  1 


Table  2-5  describes  the  features  of  the  weapons. 

Table  2-5  Weapon  Descriptions 


Availability 

open  fire  angle 

cease  fire  angle 

magazine  count 

FCS-1 

0.98 

0 

360 

- 

FCS-2 

0.98 

0 

360 

- 

5in  Gun  - 1 

0.90 

220 

140 

700 

5in  Gun  -  2 

0.90 

50 

290 

700 

76mm  Gun 

0.95 

255 

105 

700 

40mm  Gun-1 

0.95 

20 

160 

2000 

40mm  Gun-2 

0.95 

200 

340 

2000 
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The  initial  position  X,  Y,  Z  and  velocity  Vx,  Vy,  Vz  is  specified  in  Table  2-6: 
Table  2-6  Ship  Initial  Position  and  Velocity 


Xaxis 

Yaxis 

Z  axis  (altitude) 

Position  (NM) 

0 

0 

0 

Velocity  (NM/hr) 

20 

0 

0 

The  maximum  number  of  targets  in  the  scenario  is  specified  by  the  parameter  ATTACK- 
PLANE  and  ATTACK-MIS  SLE;  however,  the  number  of  actual  targets  in  the  scenario  can  be 
specified  by  changing  NTGT  in  BLOCK  DATA  or  by  using  the  interactive  input  routine. 

The  target  is  always  specified  relative  to  the  Y  axis.  The  target  description  (Table  2-7)  also 

provides  the  angle  of  rotation  of  the  target  event  program  in  degrees  plus  a  X  and  Y  translation  of 

the  target  path  in  nautical  miles.  These  values  allow  each  target  to  approach  the  ship  along  a 

different  threat  radial  with  a  random  aim  point.  The  random  number  generator  used  in  program  is 

RAND  function  in  UMX,  and  the  SEED  on  calling  RAND  is  from  the  number  of  seconds  since 

this  hour. 

Table  2-7  Target  Description 


Initial  Position  (NM) 

Rotation  (  ) 

Translation(NM) 

Xaxis 

Yaxis 

Z  axis  (altitude) 

X  axis 

Yaxis 

Fighter 

0 

100 

0 

Random 

0 

0 

Missile 

0 

27 

1.3 

same  as  above 

0.1 

0 

The  target  event  program  (Table  2-8)  contains  five  values  for  each  target  event:  (1)  target 
event  number,  (2)  speed  of  target  in  nautical  miles  per  hour,  and  (3)  X,  Y,  Z  position  of  target  in 
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nautical  miles  where  event  is  to  occur. 

Table  2-8  Target  Event  Program 


lighter 

Event-number 

1   (Change 
Direction) 

7   (Launch 
Missile) 

1   (Change 
Direction) 

1   (Change 
Direction) 

10(End  Pre- 
sentation) 

Speed  (NM/hr) 

350 

400 

400 

400 

400 

Position 

X  axis 

0 

0 

0.5 

1 

1 

Yaxis 

32 

27 

26 

27 

100 

Z  axis 

1.3 

1.3 

1.3 

1.3 

1.3 

Missile 

Event-number 

4    (Seeker 
on) 

1  (Change 
Direction) 

6     (Begin 
Homing) 

10  (End  Pre- 
sentation) 

Speed  (NM/)hr 

650 

650 

600 

600 

Position 

Xaxis 

0 

0 

0 

0 

Yaxis 

26 

24 

2.7 

0 

Zaxis 

0.9 

0.1 

0.1 

0 

The  ship  event  program  in  Table  2-9  which  contains  two  values  for  each  ship  event:  (1)  ship 

event  number,  (2)  slant  range  from  ship  in  nautical  miles  where  the  event  is  to  occur. 

Table  2-9  Ship  Event  Program 


Fighter 

Event-number 

3        (Enter 
ESM  Area) 

1       (Enter 
SRArea) 

5      (Enter 
FCS  Area) 

2  (Exit  SR 
Area) 

12(End  Pre- 
sentation) 

Range  (NM) 

71 

70 

20 

-70 

-90 

Missile 

Event-number 

3         (Enter 
ESM  Area) 

1       (Enter 
SRArea) 

5      (Enter 
FCS  Area) 

9    (Enter    5in 
Guns  Area) 

Range  (NM) 

71 

70 

20 

5 

Event-number 

11   (Enter  76mm 
Gun  Area) 

13  (Enter  40mm 
Guns  Area) 

15  (Target  Strik- 
ing at  Ship) 

Range  (NM) 

4 

2 

0 
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D.      Overview  of  Simulation  Program 

The  simulation  model  is  written  in  FORTRAN  and  is  composed  of  a  main  program  and 
subprograms.  Figure  2-1  shows  the  structure  diagram  of  this  model: 
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initialize  system  parameters,  queue  and  link  list 

set  up  variables  from  console  &  read  file 
print  reports  of  simulation  results 

plot  histogram  &  compute  probabilities, 
get  element  from  resource  queue 
put  event  pointer  in  resource  queue 
remove  event  pointer  from  resource  queue 

scan  queue  &  locate  event  with  smallest  time 

perform  event  routine  for  target  process 
detection,  tracking,  and  TEWA  process 

fire  control  system  process 
5in  guns  fire  system  process 

76mm  guns  fire  system  process 
40mm  guns  fire  system  process 

update  position  to  current  time 

compute  slant  range,  closing  velocity,  angle 

compute  time  to  next  event  in  target  event  program, 
compute  time  when  range  from  target  to  ship  will 
occur 

compute  time  to  intercept  for  weapon  assigned 


id3t  race   II   trace  the  attributes  of  inductive  learning 


statistics  r 


-  stat 


_  rv 


-I  averag 


vanan 


generate  random  variable  from  specific  distribution 

compute  MOE  for  mission  sequence 
perform  average  calculations  sequentially 
perform  variance  calculations  sequentially 


Figure  2-1  The  Structure  Diagram  of  the  Simulation  Model 
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E.      Model  Processes 

1.  Target  Operation  Process. 

For  each  threat,  the  target  operation  process  generates  a  sequence  of  states  and  events 
which  defines  the  threat  environment  for  all  the  other  ship  processes.  This  process  schedules  threat 
events  relating  to  the  threat  offensive  posture  or  defensive  environment.  These  events  are:  (1) 
target  change  direction,  (2)  target  seeker  on,  (3)  target  seeker  off,  (4)  target  begin  homing,  (5)  target 
launches  next  target  in  sequence,  and  (6)  end  presentation. 

In  contrast  to  these  events,  there  are  offensive  events  that  relate  the  threat  geometry  to 
offensive  capability  of  the  ship.  These  are  built  into  the  model  due  to  their  deterministic  features. 
Moving  object  routines  handle  these  events  in  the  current  simulation  model. 

The  Beginning  State  (BEG)  represents  all  time  before  the  beginning  of  the  presentation. 
The  Target  state  (TGT)  represents  time  between  target  events.  When  the  end  presentation  event 
occurs  or  a  target  kill  event  occurs,  process  enters  END  state  which  represents  the  time  between 
the  end  of  presentation  from  a  given  threat  and  the  end  of  the  mission  for  the  ship  when  all  target 
presentations  have  ended. 

2.  Ship  Motion  Control  Process. 

The  ship  motion  control  process  models  the  maneuver  activities  of  the  ship.  These 
activities  are  represented  in  the  form  of  maneuver  command,  which  consists  of  two  pieces  of 
information:  degrees  to  turn,  and/or  speed  to  change.  The  Waiting  for  Maneuver  state  (WTM) 
represents  the  time  waiting  for  maneuver  commands  or  the  time  between  maneuver  activities. 

There  are  three  types  of  maneuver  command:  to  turn  a  certain  degree,  to  change  to  a  certain 
speed,  and  to  do  both  at  the  same  time.  The  first  two  types  of  maneuver  command  can  be 
overlapped  with  each  other,  which  means  the  commander  can  first  order  a  turn,  then  order  a  speed- 
up later.  Due  to  the  sophisticated  nature  of  a  ship  maneuver  in  a  combined  AAW  scenario,  a 
method  to  identify  different  objectives  for  maneuver  has  been  devised  so  that  each  time  when  a 
maneuver  is  completed  the  program  can  process  to  achieve  that  specific  objective. 
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3.     Detection,  Threat  Evaluation  and  Weapon  Assignment  Process. 

The  Detection,  Threat  Evaluation,  and  Weapon  Assignment  (Det  &  TEWA)  process 
is  replicated  for  each  threat  in  the  scenario. 

This  process  consists  of  two  serially  linked  sub-processes:  the  surveillance  sub-process, 
and  tracking  and  TEWA  sub-process.  The  surveillance  sub-process  represents  the  operation  of  the 
ship  sensors  and  personnel  operating  them  as  they  survey  the  surrounding  air  space  searching  for 
threats.  Two  types  of  detection  sources  are  modelled  as  parallel  sub-processes  in  the  surveillance 
process:  (1)  local  detection  where  the  ship  detects  threats  with  its  active  radars  and  (2)  ESM 
detection  where  the  ship  detects  threats  with  passive  sensors  and  alerts  active  sensor  operators  to 
their  presence. 

The  Waiting  for  Surveillance  states  (WS 1  and  WS2)  represent  the  time  that  a  detection 
process  waits  while  a  threat  is  undetectable  by  active  radar  and  passive  sensors  respectively.  The 
threat  is  either  beyond  the  maximum  theoretical  detection  range  of  the  equipment  or,  for  active 
sensors,  the  threat  is  below  the  radar  horizon.  For  ESM  detections,  the  target  must  also  be  radiating 
as  well  as  be  within  the  detectable  region  to  be  detectable.  Once  a  target  detectable  event  occurs, 
the  Surveillance  state  (SUR)  for  active  detections  or  the  ESM  state  for  passive  detections  is  entered 
depending  on  whether  the  target  is  actively  or  passively  detectable.  Each  of  these  states  represents 
reaction  time  from  the  time  the  target  enters  the  region  of  detectability  to  the  time  of  actual 
detection.  Detection  range  for  each  type  of  detection  is  decided  using  a  random  variable 
distribution.  When  ESM  detection  occurs,  the  Assign  Search  Radar  state  (ASR)  is  entered  which 
represents  the  time  required  for  the  active  sensor  operator  to  detect  the  target.  The  reaction  time  is 
decided  using  a  random  variable  distribution.  Once  the  surveillance  sub-process  has  ended,  the 
target  is  considered  detected  and  the  tracking  and  TEWA  sub-process  begins. 

In  the  tracking  sub-process,  the  target  initially  enters  the  Tentative  Track  state  (TTK)  when 
the  target  detection  event  occurs.  The  model  assumes  the  use  of  the  most  capable  tracking  device 
available.  When  a  firm  track  is  established,  the  Valid  Track  (VTK)  is  entered.  If  track  quality 
degenerates  such  that  an  FCS  designation  cannot  be  performed  successfully  then  Non-Valid  Track 
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state  (NVT)  is  entered.  Thus,  track  quality  alternates  from  VTK  to  NVT  as  the  target  approaches 
the  ship.  The  duration  of  each  state  is  decided  using  a  separate  random  variable  distribution,  and  a 
probability  is  used  to  decide  if  valid  track  is  ever  lost  or,  if  lost,  if  valid  track  is  ever  regained.  By 
proper  selection  of  random  variable  distributions  and  probabilities  for  each  target  type,  a  sequence 
of  track  quality  states,  which  represents  actual  operation,  can  be  simulated  for  each  threat  in  the 
scenario. 

Once  the  target  has  been  detected,  the  Evaluate  state  (EVL)  represents  the  minimum  time 
to  make  an  evaluation  to  assign  resources.  When  initial  threat  evaluation  is  complete  as  determined 
by  a  random  variable  distribution  for  the  reaction  time,  threat  priority  is  computed  and  the  resource 
allocation  Wait  to  Assign  Resources  state  (WAR)  is  entered.  Threat  priority  is  set  according  to  the 
closing  velocity  and  range  of  the  target  to  ensure  the  highest  priority  is  assigned  to  targets  requiring 
minimum  intercept  time.  Threat  priority  is  continuously  updated  as  the  target  approaches  the  ship. 
The  target  remains  in  the  wait  for  assign  resource  state  (WAR),  and  resources  such  as  FCS,  and 
GUN  are  assigned  when  the  target  comes  within  assignable  range  and  the  target  has  the  highest 
priority. 

4.     Fire  Control  System  Process 

The  fire  control  system  process  represents  the  operation  of  a  fire  control  channel  and 
its  operator,  starting  from  FCS  designation  through  the  lock  on  event  and  tracking  of  the  target. 
This  process  is  duplicated  for  each  FCS  on  the  ship. 

The  initial  Wait  for  Designation  state  (WDS)  represents  idle  time  while  the  FCS  is  waiting 
for  target  designation.  When  a  FCS  is  designated,  a  probability  is  used  to  decide  if  lockon  occurs 
or  not.  If  no  lockon  occurs,  the  Abort  state  (ABT)  is  entered  which  represents  the  time  spent 
attempting  to  achieve  a  lockon  before  the  designation  is  aborted.  Then  the  abort  FCS  designation 
event  occurs,  the  state  changes  to  the  WDS  state  and  the  FCS  is  released  to  be  assigned  to  another 
target  or  the  same  target. 

If  a  lockon  occurs,  then  the  FCS  state  is  entered  which  represents  the  time  required  to 
achieve  the  lockon  condition.  When  the  event  of  FCS  ready  to  fire  occurs,  the  FCT  state  is  entered 
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which  represents  the  time  that  the  FCS  is  tracking  the  target,  a  random  variable  distribution  is  used 
to  decide  how  long  the  FCS  will  track  the  target  before  going  into  coast  mode.  Coast  mode  is 
represented  by  the  Fire  Control  Coast  state  (FCC).  It  is  a  period  of  operation  where  the  FCS 
continues  to  move  the  tracking  antenna  using  previous  tracking  rates  in  the  hope  that  the  video  will 
reappears.  The  period  allowed  for  coast  mode  is  decided  using  a  random  variable  distribution. 
When  the  event  of  FCS  exit  coast  mode  occurs,  a  probability  is  used  to  decide  if  FCS  track  is 
regained  or  the  track  is  dropped.  If  the  track  is  regained,  the  Fire  Control  Track  state  (FCT)  is 
entered;  else,  the  drop  state  occurs.  The  Drop  FCS  track  state  (DRP)  occurs  for  a  fixed  time  then 
the  FCS  is  released  and  the  WDS  state  is  entered. 

5.     Gun  System  Process. 

The  gun  system  process  represents  operations  of  a  gun  system  and  its  operators.  The 
gun  is  synchronized  with  a  FCS  to  fire  a  round.  The  gun  system  process  is  duplicated  for  each  gun 
system  on  the  ship. 

The  gun  system  is  mainly  assigned  to  surface  targets  and  closing  air  targets.  Gun 
assignment  occurs  whenever  the  FCS  is  locked  on  the  target.  When  the  gun  is  assigned  to  a  target, 
a  probability  is  used  to  decide  if  gun  synchronization  will  occur  or  not.  If  not,  then  the  ABT  state 
is  entered  to  represent  the  time  that  synchronization  is  attempted  but  not  achieved.  When  the  event 
of  abort  gun  system  assignment  occurs,  the  state  is  changed  to  Wait  for  Gun  Assign  state  (WAG) 
and  the  gun  is  released  to  be  assigned  to  another  target  or  the  same  target  depending  on  relative 
target  priorities. 

If  gun  synchronization  occurs,  then  the  Gun  System  Synchronization  state  (GSS)is  entered 
which  represents  the  time  required  to  achieve  the  state  of  gun  system  ready  to  fire.  When  a  gun  is 
ready  to  fire,  the  gun  system  process  splits  into  two  parallel  sub-processes:  the  top  process  models 
the  firing  sequence  and  the  bottom  process  models  gun  synchronization. 

The  initial  state  of  the  top  process  is  Fire  Logic  State  (FLG)  which  represents  the  time  that 
the  gun  system  waits  for  the  open  fire  logic  to  be  stultified.  If  the  target  is  within  maximum  gun 
open  fire  range  for  the  ship,  the  gun  ready  to  fire  condition  exists,  and  the  FCS  is  still  tracking  when 
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the  FLG  state  is  entered  then  a  firing  can  occur.  At  gun  open  fire,  the  Fire  state  (FIR)  is  entered 
which  represents  the  firing  time.  It  is  assumed  that  once  the  gun  is  assigned  and  the  firing  sequence 
begins  then  the  gun  will  continue  to  fire  rounds  until  the  target  is  destroyed  or  the  gun  jams  or  runs 
out  of  ammunition,  or  the  target  goes  out  of  gun  range.  These  outcomes  are  represented  by  the  Kill 
(KEL),  Jam  (JAM),  and  Evaluation  (EVL)  states;  respectively. 

The  initial  state  of  the  bottom  process  is  the  Ready  state  (RDY)  which  is  the  ready  to  fire 
condition.  The  gun  system  will  remain  in  the  RDY  state  until  synchronization  is  lost  which  is 
decided  using  a  random  variable  distribution  for  the  RDY  time.  When  the  event  of  lose  ready  to 
fire  occurs,  a  probability  is  used  to  determine  if  the  gun  system  will  be  released  or  if  the  ship  will 
wait  until  gun  system  synchronization  is  regained.  If  the  ship  decides  to  wait  then  the  Gun  Not 
Relay  state  (GNR)  is  entered,  else  the  RGN  state  is  entered.  A  random  variable  distribution  is  used 
to  compute  the  duration  of  the  gun  not  ready  condition.  The  release  time  is  fixed  in  the  program. 
When  the  gun  is  released  the  WAG  state  is  entered. 
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III.  INDUCTIVE  LEARNING 

A.      The  Bayesian  Rule 

Inductive  learning  is  a  method  for  automatically  generating  a  decision  tree  from  a  learning 
sample  which  consists  of  data  (xj,  ji),...,  (x^,  Jn)  on  N  cases,  where  xjG  X  (X  is  the  set  of  all  possible 
attribute  vectors  which  can  be  classified  into  a  particular  class,  where  each  attribute  can  be  integer 
valued  or  symbolic),  jj  E  C  ={1,...,  J}  where  C  is  the  set  of  classes,  and  i  =  1,...,  N.  In  other  words, 
the  learning  sample  is  denoted  by  the  set  S  =  {(xj  jj), ....  (x^,  jn)} 

A  systematic  way  of  predicting  class  membership  is  a  rule  that  assigns  a  class  membership 
in  C  to  every  measurement  vector  x  in  X. 

The  major  guide  that  has  been  used  in  inductive  learning  is  the  Bayesian  rule.  To  make  the 
concept  precise,  a  probability  model  is  needed.  Define  the  sample  space  as  a  set  of  all  couples  (x, 
j)  where  xG  X  and  j  e  C.  Let  P(A,  j)  be  a  probability  on  the  sample  space  X  x  C,  AcX,  /  e  C.  The 
interpretation  of  P(A,  j)  is  that  a  case  drawn  at  random  from  the  relevant  population  has  probability 
P(A,  j)  that  its  attribute  vector  x  is  in  A  and  its  class  is  j.  Assume  that  the  learning  sample  S  consists 
of  N  cases  (xj,  ji),...,  (x^,  j^)  independently  drawn  at  random  from  the  distribution  P(A,  j). 
Construct  an  induction  rule  d:  X->C  using  the  sample  S. 

Let  (x,  y),  xG  X,  yG  C,  be  random,  taken  from  the  probability  distribution  P(A,  j);  i.e., 
P(xG  A,  y  =  j)  =  P(A,  j),  where  (x,  y)  is  independent  of  S. 

Then  dg(x)  is  a  Bayesian  rule  with  a  zero-one  loss  function  if  for  any  other  induction  rule 
d(x), 

P(dB(x)*y)  <P(d(x)*y) 

The  Bayesian  misclassification  rate  is 
RB  =  P(dB(x)*y). 

To  illustrate  how  dB(x)  can  be  derived  from  P(A,  j),  we  give  its  form  in  an  important  special 
case,  and  we  define  the  prior  class  probabilities  7C(j),  j  =  1,...,  J,  as 

rcG)  =  P(y=J) 
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and  the  probability  distribution  of  the  jth  class  attribute  vectors  by 

P(Alj)  =  P(A,j)/7C(j). 

Assume  X  is  the  M-dimensional  euclidean  space  and  for  every  j,  j  =  1,...,  J,  P(Alj)  has  the 

probability  density  fj(x);  i.e.,  for  sets  A  C  X, 

P{A\j)  =  jfj(x)dx 

A 

Then,  the  Bayesian  rule  with  respect  to  the  loss  function  L(d(x),y)  =  1,    d  (x)  *  y , 

L(d(x),y)  =  0,d(*)   =y, 
is  defined  by 

dB(x)  =  j  on  Aj  =  {x;  fj  (x)  7l(j)  =  max  [f;  (x)Jt(i)] },  Vi  (3.1) 

and  the  Bayesian  misclassification  rate  is 

RB  =  1  -jmax  [fj(x)n(j)]  dx,  Vy 

Although  dg  is  called  the  Bayes  rule,  it  is  also  reorganized  as  a  maximum  likelihood  rule: 
Classify  x  as  that  j  for  which  fj(x)7l(j)  is  maximum.  As  a  minor  point,  note  that  (3.1)  does  not 
uniquely  define  dB(x)  on  points  x  such  that  max[fj  (x)  7C(j)]  is  achieved  by  two  or  more  different  j's. 
In  this  situation,  define  dg(x)  arbitrarily  to  be  any  one  of  the  maximizing  j's. 

B.      Construction  of  The  Decision  Tree 

The  decision  tree  is  constructed  through  repeated  splits  of  subsets  of  X,  beginning  with  X 
based  on  a  learning  sample  S  into  descendant  subsets.  When  x  finally  moves  into  a  terminal  subset, 
its  predicted  class  is  given  by  the  class  label  attached  to  that  terminal  subset. 

In  other  words,  the  entire  construction  of  a  tree,  revolves  around  three  elements: 

1 .  The  selection  of  splits. 

2.  The  decision  about  when  to  declare  a  node  terminal  or  to  continue  splitting  it. 

3.  The  assignment  of  each  terminal  node  to  a  class. 

The  crux  of  the  problem  is  how  to  use  the  sample  data  S  to  determine  the  splits,  the  terminal 
nodes,  and  their  assignments.  It  turns  out  that  the  class  assignment  problem  is  simple.  The  critical 
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point  is  to  find  good  splits  and  to  know  when  to  stop  slitting. 

The  first  problem  in  tree  construction  is  how  to  use  sample  S  to  determine  the  splits  of  X 
into  smaller  and  smaller  pieces.  The  fundamental  idea  is  to  select  each  split  of  a  subset  so  that  the 
data  in  each  of  the  descendant  subsets  are  "purer"  than  the  data  in  the  parent  subset.  The  idea  of 
finding  splits  of  nodes  so  as  to  give  "purer"  descendant  nodes  was  implemented  in  this  way: 

1.  For  a  node  t,  define  the  node  proportions  p(jlt),  j  =  1,...,  n,  to  be  the  proportion  of  the 
cases  xnGt  belonging  to  class  j,  so  that  p(llt)  +...  +  p(nlt)  =  1. 

2.  Define  a  measure  i(t)  of  the  impurity  of  t  as  a  nonnegative  function  <J)  of  the  p(llt),..., 
p(nlt)  such  that 

(j)  (1/n,  1/n,...,  1/n)  =  maximum, 

4  (1, 0,...,  0)  =  0,  <|>  (0, 1, 0,...,  0)  =  0,...,    <|)  (0,...,  0,  1)  =  0 
({>  is  a  symmetric  function  of  p(llt)...,  p(nlt). 
That  is,  the  node  impurity  is  largest  when  all  classes  are  equally  likely,  and  smallest  when 
the  node  contains  only  one  class. 

For  any  node  t,  suppose  that  there  is  a  candidate  split  k  of  the  node  which  divides  it  into  tL 
and  tR  such  that  a  proportion  PL  of  the  cases  in  t  go  in  t^  and  a  proportion  PR  go  into  tR  (Figure  3-1. 
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Figure  3-1   Node  t  Split  Into  node  ti^  and  tR 

Then  the  goodness  of  the  split  is  defined  to  be  the  decrease  in  impurity 

aw,  t)  =  m  -  p^itj)  -  pRKtR) 

The  final  step  is: 

3.    Define  a  candidate  set  K  of  splits  k  at  each  node.  Generally,  it  is  simpler  to  conceive  of 
the  set  S  of  splits  as  being  generated  by  a  set  of  questions  Q,  where  each  question  in  Q 
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is  of  the  form  is  "x  e  A?,  A  c  X  ". 
Then  the  associated  split  k  sends  all  xn  in  t  that  answer  "yes"  to  tL  and  all  xn  in  t  that 
answer  "no"  to  t^. 

Now,  the  node  impurity  is  defined  as 

n 

m  = -5>  01  o  log?  (/in 

i 

There  is  no  convincing  justification  for  this  specific  form  of  i(t).  It  was  selected  simply 
because  it  was  a  familiar  function  having  the  properties  required  by  step  2. 

The  tree  is  grown  in  the  following  way:  at  the  root  node  tj,  a  search  is  made  through  all 
candidate  splits  to  find  that  split  k*  which  gives  the  largest  decrease  in  impurity;  i.e., 

A i(k*,  r2)  =  maxAi(k,  tY),  ke  K 

Then  tj  was  split  into  t2  and  t3  using  the  split  k*  and  the  same  search  procedure  for  the  best 
k  g  K  repeated  on  both  t2  and  t3  separately. 

To  terminate  the  tree  growing,  the  following  heuristic  rule  is  used:  When  a  node  t  cannot 
be  split  without  significantly  decreasing  impurity,  then  t  becomes  a  terminal  node. 

The  class  character  of  a  terminal  node  was  determined  by  the  plurality  rule.  Specifically,  if 

p  C/o|  t )    =  max  (/?  (/I  O  ) ,  Vy 

then  t  was  designated  as  a  class  jo  terminal  node. 

In  summary,  the  tree-constructing  procedure  proceeds  as  follows: 

(1)  Use  some  heuristic  (the  splitting  heuristic)  to  find  the  attribute  vector  x  whose  values 
best  split  the  learning  sample  S  into  their  class  set  j.  Numerical  attributes  are  split  at 
some  threshold  value  of  the  attribute  with  each  possible  threshold  being  tested  to  find 
the  best. 

(2)  Partition  the  sample  S  according  to  the  value  of  the  chosen  attribute  vector  x.  Splits  on 
numerical  attributes  are  always  binary.  Consequently,  they  can  be  re-used  as  there  may 
still  be  sample  in  the  cases  partition  with  different  values  for  that  attribute. 
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(3)  Recursively  apply  (1)  and  (2)  on  each  partition  until  the  termination  heuristic  applies. 
When  all  branches  are  established,  then  the  induction  procedure  is  complete,  and  we  have 
a  decision  tree  which  can  be  used  to  classify  new  instances. 

C.      Using  The  ID3  Algorithm 

Quinlan's  ID3  (1979),  the  Iterative  Dichotomizer  3  algorithm  is  the  most  frequently  cited 

algorithm  for  inductive  learning.  Implementations  of  ID3  vary,  but  the  principle  is  that  the 

algorithm  induces  a  decision  tree  of  rules  from  a  learning  sample,  which  consists  of  classes  and 

attributes.     This  learning  sample  can  be  set  up  in  a  contingency  table  as  shown  in  Table  3- 1 : 
Table  3-1    Contingency  Table  of  Learning  Sample 


Class 

Ci 

C2        .     . 

q 

Total 

Ai 

xll 

x12       •      ♦ 

« 

xl- 

Attribute 

A2 

x21 

x22        •      • 

• 

x2- 

values 

. 

• 
• 

• 

• 
• 

• 

• 

* 

xmn 

Ai 

xij 

xi- 

Totals 

X.j 

x.2 

•        X'j 

N 

where  xmn  is  the  number  of  examples  in  class  n  with  attribute  value  m,  N  is  the  sample  size.  The 
information  content  of  the  class  total  as  a  whole  is 


M(C)  =  -^log^-^log^ 
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The  information  content  for  the  row  Aj  is 


■^"11         "^11       X\2        "*12 

M(AX)   =  - — log — - — log — -..., 
x\.       xi.      xl.       xi. 

and  similarly  for  the  other  values  of  A. 

Taking  an  average  of  these  A  values  weighted  by  the  frequency  of  occurrence  of  each  (the 
row  totals)  gives 

B(C\A)    =X-^M(A1)+^M(A2)+... 


=   -M^XX^mntog^-X^m.^m.) 


N 

The  information  measure  is  then  defined  as  the  "gain"  in  information  brought  about  by 

knowledge  of  the  attribute 

IM  =  M(C)  -B(C\A) 

=   J]  (X5Xmlog*mn  "  5X.log*m.  "  *LXJ°&XJ  +  loSN 

Then  the  ID 3  algorithm  works  as  follows: 

(1)  Take  each  attribute  in  turn,  and  calculate  an  information  measure  of  how  well  the  values 
of  the  attribute  split  the  data  into  their  classes. 

(2)  Choose  the  attribute  that  has  the  maximum  information  measure  and  partition  the 
learning  sample  according  to  the  test  based  on  the  value  of  this  attribute.  Let  R  be  a  test 
specified  completely  by  the  mutually  exclusive  and  exhaustive  set  of  possible  outcomes 
{Rj,  R2,...,  Rj}  that  it  might  have.  For  a  continuous  attribute  A  we  consider  only  tests 
of  the  form  {"A  <T","A  >T")  for  some  real  threshold  T;  for  an  attribute  A  with 
discrete  possible  values  \\,  V2,...,  Vj  we  consider  tests  of  the  form  {"A=Vm",  m  =1, 
2,...,  i, } .  Whatever  the  form  of  the  test,  each  case  in  S  can  have  only  one  of  the  possible 
outcomes,  so  R  partitions  S  into  subsets  [S\t  S2,...,  Sj},  where  Sm  consists  of  those 
cases  that  have  outcome  Rm. 

(3)  For  each  partitioned  subset,  repeat  steps  1  and  2  until  each  case  in  the  learning  sample 


28 


is  correctly  classified  or  no  more  attributes  are  available  because  they  have  all  been 
used  along  a  particular  branch. 
(4)  Finally,  the  resulting  structure  is  a  decision  tree  for  the  original  learning  sample  S. 

D.      Using  The  x2    Test  And  Post-pruning  Decision  Tree 

1.     The    x2   Test 

The  x2  test,  with  test  statistic  : 


x 


(x     -E     )2 

2         \7  V"»  v    mn         mn' 


=  11 


mn 


where  Emn  =     m'  ""  tests  the  null  hypothesis  that  the  rows  and  columns  of  a  contingency  table 
are  independent. 

The  X  test  nas  previously  been  suggested  by  Quinlan  and  others  for  use  in  noisy  domains. 
Noise  means  contradictions,  i.e.  conflicting  examples  which  have  identical  (or  similar  in  the  case 
of  numerical  data)  sets  of  attribute  values  but  are  differently  classified.  In  this  case,  a  probabilistic 
approach  to  classification  is  adopted.  When  a  subset  of  a  learning  sample  contains  only 
contradictory  cases,  the  most  popular  class  present  in  the  subset  may  be  assumed  to  be  the  correct 
class;  alternatively,  a  probability  is  assigned  to  each  class,  according  to  how  often  it  appears  at  that 
node.  This  approach  could  lead  to  unjustifiably  large  trees,  since  there  may  be  no  information  to 
be  gained  by  further  testing  of  attributes  before  a  node  containing  only  contradictions  is  found.  This 
would  be  the  case  when  all  attributes  remaining  were  irrelevant.  The  x  test  can  detect  these  cases 
when  there  is  no  significant  correlation  and  the  induction  process  can  be  halted.  Stochastic  data 
suggests  probabilistic  classification,  since  it  will  not  build  branches  which  are  not  statistically 
valid;  this  has  the  added  advantage  that  it  usually  leads  to  a  much  smaller  tree. 

Thus  the  X  test  appears  well  suited  to  our  purpose.  It  generates  a  compact  probabilistic 
tree,  and  identifies  the  most  statistically  significant  attributes. 

However,  it  imposes  additional  limitations  upon  our  data  in  order  to  maintain  its  statistical 
validity.  In  order  to  generate  a  branch,  all  of  the  following  must  be  satisfied: 
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(1)  The  total  frequency  must  be  at  least  50. 

(2)  Attributes  with  different  numbers  of  values  cannot  be  mixed  since  they  have  different 
degrees  of  freedom.  A  violation  would  render  the  comparison  of  the  X  values  invalid. 
This  is  not  a  problem  in  this  thesis  since  we  have  only  integer  attributes,  and  as  the 
attributes  are  always  split  into  two  subsets  at  a  threshold  value,  effectively  they  always 
have  one  of  the  two  values,  depending  on  which  side  of  the  threshold  they  fall. 

(3)  When  the  contingency  table  for  an  attribute  is  drawn  up  showing  the  number  of 
instances  of  each  class  for  each  value  of  the  attributes,  the  expected  value  should  be  at 
least  five  for  each  value  m  and  class  n  (i.e.  E„„  >  5). 

(4)  Finally,  in  order  to  generate  a  branch,  the  %  value  for  the  appropriate  number  of 
degrees  of  freedom  must  be  significant  at  the  chosen  confidence  level.  Lowering  the 
required  significance  level  will  lead  to  a  larger  tree. 

2.     Post-pruning  the  Decision  TVee 

For  post-pruning  of  the  decision  tree,  the  tree  is  first  fully  developed  and  then  pruned 
back  from  the  leaf  nodes  to  the  first  significant  branch.  Relaxing  the  Emn  >  5  constraint  and 
generating  branches  for  which  the  %  statistic  are  not  significant  at  the  specified  level  will  lead  to 
a  much  larger  tree  before  pruning.  Post-pruning  is  useful  for  finding  'local'  correlations  between 
attributes  and  classes,  which  would  otherwise  be  missed.  For  instance,  there  may  be  an  attribute 
which  discriminates  well  between  two  classes,  but  before  it  can  be  used,  none  of  the  other  classes 
is  present  in  that  subset;  thus  the  Emn  >  5  test  is  failed,  and  the  induction  is  stopped  despite  the  fact 
that  the  branch  would  be  significant. 

E.      Using  Pop-11  Language 

There  are  three  major  steps  in  Inductive  Learning:  (1)  generating  ID3  decision  tree,  (2) 
generating  %  test  and  post-pruning  decision  tree,  and  (3)  converting  decision  tree  to  FORTRAN 
code  so  that  it  can  be  linked  to  simulation  program.  The  ID3  and  %  decision  tree  are  generated  by 
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"Rule  Induction  Software"  written  by  P.  R.  Race  and  R.  C.  Thomas  (1988). 

All  programs  except  the  simulation  are  written  in  POP- 1 1  which  is  an  interactive  language, 
has  a  structure  like  PASCAL,  storage  allocation  like  LISP,  and  argument  passing  mechanism  like 
FORTH.  POP- 11  syntax  is  based  on  blocks,  each  of  which  has  matching  opening  and  closing 
keywords.  The  basic  functional  unit  is  called  procedure.  There  are  a  great  number  of  built-in 
procedures  for  common  used  operations.  The  user  can  also  define  their  own  procedures  as 
necessary.  Built-in  and  user-defined  procedures  can  mix  freely  in  a  program. 

There  are  many  pre-defined  data  types  in  POP-1 1.  The  simplest  is  numeric  type.  There  are 
also  vectors  and  arrays  for  aggregated  data,  boolean  to  indicate  binary  truth  values,  and  lists  of  the 
same  kind  as  in  LISP  and  PROLOG.  In  addition,  procedures  are  also  just  another  kind  of  data 
structure  and  can  be  manipulated  and  passed  around  as  parameters  as  easily  as  any  other  data  types. 

One  of  the  most  significant  aspects  about  POP-1 1  is  dynamic  storage  allocation.  This 
means  that  data  structures  are  built  at  run-time  and  a  programs  need  never  worry  about  how  much 
space  to  allocate  for  certain  resources.  The  system  looks  after  all  the  memory  management,  and 
has  a  process  called  garbage  collection  to  clean  up  unused  space  whenever  needed.  This  contrasts 
sharply  against  most  other  conventional  programming  languages. 

POP- 11  is  a  loosely-typed  language.  That  is,  procedures  do  not  have  to  restrict  their 
arguments  and  results  to  be  of  a  single  type.  Also,  the  elements  of  a  compound  structure  (such  as 
an  array)  do  not  all  have  to  be  of  the  same  type.  This  is  extremely  important.  It  means  that  when 
designing  a  program,  we  can  match  the  representation  in  the  program  very  closely  to  the  object  it 
represents.  It  also  means  we  can  use  the  same  procedures  for  manipulating  different  kinds  of 
object.  Consequently,  POP-1 1  will  not  be  able  to  tell  the  type  of  an  object  merely  by  noting  where 
it  comes  from,  and  a  hidden  portion  of  each  object  is  used  to  describe  what  kind  of  object  it  is. 

All  data,  on  its  way  from  A  to  B,  passes  through  a  holding  bay  called  the  stack.  This  stack 
is  just  like  the  one  in  FORTH,  except  that  programs  can  find  out  what  kind  of  object  each  item  is 
as  it  comes  out  of  the  stack,  rather  than  relying  on  the  structure  of  the  program,  as  in  FORTH.  The 
stack  works  like  this:  you  can  push  objects  onto  it,  and  pop  them  back  off  later.  The  first  object  on 
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is  the  last  object  off.  Most  of  the  time,  the  operation  of  the  stack  is  not  something  which  needs 
thinking  about. 

However,  POP- 1 1  was  originally  developed  as  a  language  for  AI  applications.  It  is  the  core 
language  of  the  POPLOG  system.  Within  POPLOG,  Prolog,  Common  Lisp,  and  POP- 11  and  ML 
are  incrementally  compiled  into  POPLOG  Virtual  Machine  (VM)  code  which  is  then  compiled  in 
efficient  binary  code  for  the  host  machine.  At  the  VM  level,  the  POPLOG  languages  share  the  same 
instruction  set  and  data  types,  allowing  very  tight  integration;  code  written  in  different  languages 
can  easily  be  combined  in  user  programs.  In  addition,  code  written  in  any  non-POPLOG  language 
which  compiles  to  a  standard  object  module  -  such  as  C,  Pascal,  Fortran,  Ada,  etc.  -  can  be  linked 
into  a  POPLOG  application  and  called  directly  from  Prolog,  Lisp,  POP- 1 1 ,  or  ML  with  unrestricted 
passing  of  arguments  and  results. 

In  this  study,  we  use  Fortran  in  simulation  model  and  POP- 11  in  inductive  learning,  then 
simulation  (deduction)  and  inductive  learning  can  be  linked  together,  and  recursively  work  with 
loop  circle. 
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IV.     DATA  PROCESSING  AND  OUTPUT  ANALYSIS 

A.      Selection  of  Learning  Samples 

1.     Structured  Approach  for  Large  Rules 

There  are  many  rules  in  the  simulation  model  for  system  operation.  One  important 
rule  is  about  weapon  assignment  during  engagement.  The  features  chosen  from  weapon 
assignment  and  their  values  traced  during  simulation  form  the  attributes  to  be  used  in  the  inductive 
learning  algorithm.  If  useful  features  are  excluded,  it  may  be  impossible  to  find  a  consistent 
classifying  rule,  or  the  induction  rule  may  be  too  large  and  become  a  poor  classifier  of  new  test 
cases.  One  method  used  in  this  study  is  to  break  a  large  and  complex  weapon-assignment  rule  into 
smaller  and  more  manageable  sub-rules.  This  is  a  much  better  approach  than  constructing  one  very 
large  learning  sample  where  some  attribute  values  may  be  irrelevant  or  redundant. 

Figure  4.1  shows  the  structure  for  dealing  with  weapon  assignment  for  different  sub-rules 
with  their  attributes.  We  select  5in  Guns,  76mm  Gun  and  40mm  Guns  sub-rules  (Appendix  C)  and 
generate  random  samples  by  tracing  their  attribute  values  during  simulation. 
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Figure  4-1  The  Structure  of  Weapon  Assignment  with  Their  Attributes 
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2.      Saturation  Attack  for  Learning  Samples 

Simulations  will  start  when  the  fighter  aircraft  is  within  100  nautical  miles  from  ship. 
Figure  4-2  shows  the  target  detection,  threat  evaluation  and  weapon  assignment  area  around  the 
ship  in  defense  position. 
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Figure  4-2  Target  Detection,  Weapon  Assignment  and  Engagement  Area 

The  fighter  aircraft  randomly  comes  from  any  direction.  After  it  launches  a  missile  27  NM 
from  the  ship,  it  will  leave.  The  missile  closes  on  to  the  ship,  and  then  is  followed  by  homing  at  the 
distance  of  2.7  NM.  We  assume  the  homing  probability  is  1.  Figure  4-3  shows  the  ships 
engagement  area  with  different  guns.The  fighter  aircraft  can  continuously  launch  missiles  at  the 
interval  of  0. 1  NM.  In  these  experiments,  three  and  four  missiles  are  used  to  run  the  simulation  and 
gauge  the  target  saturation  attack.  Table  4- 1  shows  that  the  target  saturation  attack  for  one  fighter 
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aircraft  is  with  4  missiles. 


000 


NM 


180 


Figure  4-3   Ship  Engagement  Area  with  Different  Guns 
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Table  4-1  Target  Saturation  Attack  for  1  Fighter  with  4  Missiles 


NUMBER  OF  MISSILES  STRIKING  SHIP  (1  fighter  with  3  missiles) 

MEAN= 1.4660,  STDEV=0.8365,  N= 

2458 

NO  MISSILE  1** 

193/2458 

8% 

1  MISSILE  |************* 

1285/2458 

52% 

2  MISSILES  I****** 

620/2458 

25% 

3  MISSILES  1**** 

360/2458 

15% 

NUMBER  OF  MISSILES  STRIKING  SHIP 

(1  fighter  with  4  missiles) 

MEAN=  2.4778,STDEV=  0.8192, 

N= 

2496 

NO  MISSILE  1 

1/2496 

0% 

1  MISSILE  1** 

165/2496 

7% 

2  MISSILES  |************* 

1323/2496 

53% 

3  MISSILES  I******* 

652/2496 

26% 

4  MISSILES  1**** 

355/2496 

14% 

Prob  (number  of  missiles  striking  at  ship  >  0  I  three  missiles)  =  0.92 
Prob  (number  of  missiles  striking  at  ship  >  0  I  four  missiles)  =  1 
Therefore,  4  missiles  is  the  target  saturation  attack  for  1  fighter  aircraft 


We  ran  the  simulation  with  4  missiles  on  every  0.3  around  the  ship,  so  that  the  sample  is 
large  enough  to  be  representative  for  inductive  learning.  Table  4-2  summarizes  the  learning 
sample  generated  by  the  simulation  program,  and  formatted  with  POP-1 1  language  with  different 
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attribute  values  and  classes  (details  are  as  Appendix  D). 

Table  4-2  The  Summary  of  the  Learning  Sample  for  Weapon  Assignments 


5in 
Guns 
(988 
trials) 

Attributes 

Classes 

SURG5N 
(gun#l) 

SURG5N 
(gun  #2) 

Engagement 
Angle 

PRIOR 

(#  target) 

PRIOR 
(gun#l) 

PRIOR 

(gun  #2) 

"Sl"(ready 
to  tire) 

"Sl"(ready 
to  fire) 

0°~360° 

0~#  target 

0,1,2 

0,1,2 

LOGIC=0 
(not  assign) 

LOGIC=l 

(assign  gun  #1) 

"S2"(gun 
synchroni- 
zation) 

"S2"(gun 
synchroni- 
zation) 

LOGIC=2 
(assign  gun  #2) 

76mm 
Gun 
(540 
trials) 

Attributes 

Classes 

SURG76 
(gun#l) 

Engagement 
Angle 

PRIOR 
(#  target) 

PRIOR 
(gun  #1) 

"Sl"(ready 
to  fire) 

0°~360° 

0~#  target 

0,1 

LOGIC=0 
(not  assign) 

"S2"(gun       syn- 
chronization) 

LOGIC=l 
(assign  gun  #1) 

40mm 
Guns 
(328 
trials) 

Attributes 

Classes 

SURG40 
(gun  #1) 

SURG40 
(gun  #2) 

Engagement 
Angle 

PRIOR 
(#  target) 

PRIOR 

(gun#l) 

PRIOR 

(gun  #2) 

"Sl"(ready 
to  fire) 

"Sl"(ready 
to  fire) 

0°~360° 

0~#  target 

0,1,2 

0,1,2 

LOGIC=0 
(not  assign) 

"S2"(gun 
synchroni- 
zation) 

"S2"(gun 
synchroni- 

LOGIC=l 

(assign  gun  #1) 

zatioi 

i) 

LOGIC=2 

(assign  gun  #2) 

B.      Refining  the  Learning  Samples 

The  quality  of  the  learning  samples  influence  the  quality  of  the  induction  tree.  However, 
before  the  results  of  induction  are  satisfactory,  the  learning  samples  have  to  be  refined.  Appendix 
E  shows  the  conflicting  cases  picked  up  from  the  learning  samples.  Those  cases  have  identical  (or 
similar  in  the  case  of  numerical  data)  sets  of  attribute  values  but  are  differently  classified. 
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C.      Induction  on  the  Learning  Samples 

Having  constructed  the  learning  samples,  the  induction  of  decision  rules  were  carried  out 
by  the  ID3  algorithm  and  the  %  algorithm  using  "Rule  Induction  Software".  The  resulting  decision 
tree  of  the  ID3  algorithm  is  too  large  to  be  easily  comprehensible,  but  a  smaller  and  more  efficient 
decision  tree  is  generated  by  the  %  algorithm.  Appendix  F  shows  the  induction  rules  generated 
from  the  ID3  and  the  %  algorithms.  For  example,  the  induction  rules  for  76mm  gun  assignment 
are: 

SURG76(1,1) 
SI:  ANGLE 

<  255:  ANGLE 

<104:    LOGIC  =1 
>=  104:  LOGIC  =  0 
>=  255:  LOGIC=l 
S2:  LOGIC=0 

This  means  when  SURG76(gun  number  1)  =  "SI"  (ready  to  fire),  and  engagement  angle  <  104°, 

then  LOGIC  =  1  (76mm  gun  number  1)  will  be  assigned.  The  remainder  of  this  appendix  can  be 

explained  the  same  way.  Table  4-3  shows  their  comparison.  Clearly,  the  %  algorithm  generates  a 

more  compact  decision  tree. 

Table  4-3  Comparison  of  the  Decision  Tree  for  Different  Induction  Rule  Algorithm 


Weapons 

Sample 
Size 

#of 
Attributes 

#of 
Classes 

#of 
Nodes 

Rule 
Algorithms 

5inGuns 

988 

6 

3 

137 

ID3 

21 

t 

76mm  Guns 

540 

4 

2 

9 

ID3 

7 

x2 

40mm  Guns 

328 

6 

3 

19 

ID3 

19 

x2 

D.      Post-Pruning  the  Induction  Tree 

If  the  learning  samples  have  conflicts  (identical  or  similar  attribute  values  but  different 
classes)  that  are  left  unrefined,  the  %  algorithm  will  produce  sub-trees  that  attempt  to  resolve  these 
conflicts.  One  resolution  is  to  allow  the  %  algorithm  to  first  build  a  tree,  then  to  prune  it  by 
replacing  sub-trees  with  the  first  significant  leaf.  Figure  4-4  shows  the  results  of  pruning  the 
induction  tree  of  the  5in  Guns  assignment.  The  shaded  area  represents  the  part  of  induction  rules 
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of  original  simulation  results  when  the  engagement  angle  is  greater  than  or  equal  to  51°.  It  occurs 
31  times  when  the  5in  guns  are  not  assigned,  169  times  when  5in  gun  number  2  is  assigned,  and  0 
times  when  5in  gun  number  1  is  assigned.  Since  in  this  case,  gun  number  2  has  a  much  greater 
probability  of  being  engaged,  it  is  used  to  represent  this  branch  of  the  tree.  In  other  words,  the  shade 
part  is  pruned  back  from  the  leaf  nodes  to  the  most  significant  branch,  and  "LOGIC  =  2"  (gun 
number  2)  is  now  used  to  represent  the  shaded  part 


PRIOR(TGTG5N(l)) 
<  1:  SURG5N(1,2) 

Sl:PRIOR(NUMTGT) 
<  3:  ANGLE 

<  220:  ANGLE 

<  140:  LOGIC=l  197 
>=  140:  LOGIC=2  121 
>=  220:  LOGIC=l  226 
>=  3:  LOGIC=0  1 
S2:  LOGIC=0  75 
>=  1:  ANGLE 

<  289:  ANGLE 

<51:SURG5N(1.1) 
Sl:LOGlO=18 
S2:  LOGIC=0  50 


>=51: 


xT-:*x|fvf  ^!«j  1  ■  {  i 

-i-i  Ain  .thi.ir..  ._  . 

>=  289:  SURG5N(U) 


LOGIC  =  2 


Sl:LOGIC=13 
S2:  LOGIC=0  73 


Figure  4-4  Post-Pruning  Sin  Guns  Induction  Rules 

E.  Transforming  Induction  Results  into  Simulation  Model 

After  pruning  the  induction  tree,  we  have  the  refined  induction  rules  for  weapon  assignment 
.  These  rules  were  then  translated  into  Fortran  code  (see  Appendix  G)  and  incorporated  in  the 
simulation  model.  (The  translator  was  written  in  POP-1 1,  as  Appendix  H) 

F.  Output  A nalysis  for  Simulation  Model 

1.     Comparing  Two  Rules  Using  Random  Samples 

Using  two  different  rules  (the  original  rule  and  the  induction  rule),  we  ran  the 
simulations  based  on  the  stopping  criterion  of  95%  confidence  limit  for  all  the  MOEs.  Table  4-4 
shows  the  results  of  hypothesis  testing  for  the  simulation  runs  of  saturation  attack  (1  fighter  with  4 
missiles)  using  two  different  weapon  assignment  rules.  It  was  found  that  the  induction  rules 
produced  significant  improvements  in  reducing  the  expected  number  of  missiles  striking  at  ship 
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and  in  increasing  the  expected  number  of  missiles  destroyed  by  5in  Guns.  This  means  that  the 

result  of  the  simulation  using  induction  rules  have  better  MOE's  in  terms  of  minimizing  the 

number  of  missiles  striking  at  the  ship  and  maximizing  the  ranges  of  target  destroyed. 

Table  4-4  Hypothesis  Test  for  Significant  Difference  of  Two  Simulation  Results 


Simulation  (1  fighter  and  4  missiles)  stopped  until  all  the  MOEs  met  the  95%  confidence  interval. 

Expected  #  missiles 
striking  ship 

Expected  #  missiles 
destroyed  by  5in  Guns 

Original 
Rules 

Induction 
Rules 

Original 
Rules 

Induction 
Rules 

Simulation 
Results 

X]=2.4778 
n i=2496 
si=0.8192 

X2=2.3328 

n2=2770 
s2=0.6879 

X]=1.1830 
n i=2496 
S!=0.7673 

"X2=  1.3480 

n2=2770 
s2=0.6697 

Hypothesis 

%  :  m  =  ^2 
Ha:m>^2 

Ho:Hi  =  ^2 
Ha,-M'1<M2 

Computation 

1 

=  6.8801 
>  1.96  (Z 

ix-x2 

7_     *1"*2 

2         2 
51       ^2 

nl       n2 
025) 

1   2         2 
K+f2 

=  -8.2298 

< -1.96  (-Z  025) 

Conclusion 

Reject  Hq,  accept  Ha 

Therefore,  induction  rules  have  sig- 
nificant      improvements       to 
reduce  the  expected  number  of 
the  missiles  striking  at  ship 

Reject  H0,  accept  Ha 

Therefore,  induction  rules  have  sig- 
nificant      improvements       to 
increase  the  expected  number  of 
the  missiles  destroyed  by  5in  Guns 

Remarks:  X  =  Sample  mean  of  expected  value,  s  =  sample  standard  deviation  of 
expected  value,  n  =  sample  size,  all  the  hypothesis  tests  with  critical  value  (X=  025  (95% 
confidencej" 

2.     Comparing  Two  Rules  Using  AH  Possible  Engagement  Angle  Cases 

In  this  experiment,  We  ran  the  simulation  model  20  times  for  each  possible 
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engagement  angle  (1  °)  using  2  attack  missiles  to  5  attack  missiles.  Table  4-5  shows  the  summary 

of  the  results  for  two  different  rules  when  saturation  attack  (4  attack  missiles)  occurs.  Figure  4-5, 

4-6,  4-7,  and  4-8  (number  of  attack  missile  from  2  to  5)  shows  the  comparison  of  the  number  of 

missiles  striking  at  ship  with  two  different  rules.  It  is  clear  that  simulation  using  induction  rules 

have  better  MOE  in  terms  of  minimizing  the  number  of  missiles  striking  at  ship. 

Table  4-5   The  Summary  of  the  Simulation  Result  for  Two  Different  Rules 


Simulation  model  runs  20  times  at  each  possible  engagement  angle  (lu)  with  1 

attack  fighter  and  4  attack 

missiles 

Expected 
#of 

Original 

MEAN  =  1.1828.  STDEV  =  0.7690.  N  =  7200 
no  missile  |**************** 

1590/N. 

(22%) 

Rules 

1  missile  |*************************** 

2703/N. 

(38%) 

missiles 

2  missilesl***************************** 

2907/N.. 

(40%) 

destroyed 
by 

5inGuns 

MEAN  =  1 .3416.  STDEV  =  0.6796.  N  =  7200 

Induction 
Rules 

no  missile  1********* 

1  missile  |******************************* 

852/N 
3035/N. 

(12%) 
(42%) 

2  mj<;sj]es|********************************* 

3313/N 

(46%) 

MEAN  =  0.1786.  STDEV  =  0.45 10.  N  =  7200 

Expected 

Original 
Rules 

no  missile  1***  ******************  ***»»** 

6118/N. 

(85%) 

#of 

1  missile  1**** 

878/N. 

(12%) 

missiles 

2  missilesl* 

204/N.. 

(  3%) 

destroyed 
by 

Induction 
Rules 

MEAN  =  0.1765.  STDEV  =  0.4504.  N  =  7200 

76mm  Guns 

no  missile  |*»  ******************  ***»»*** 
1  missile  1**** 

6136/N 
857/N. 

..  (85%) 
(12%) 

2  missilesl'* 

207/N 

(3%) 

Expected 

Ml! AM  =  fl.lool.  STBEV  =  M9U.  N  =  75M 

Original 

no  missile  |****»*********************** 

6022/N. 

(84%) 

#of 

Rules 

1  missile  1***** 

1160/N. 

(16%) 

missiles 
destroyed 

2  missilesl 

18/N 

(0%) 

MEAN  =  0.1585.  STDEV  =  0.3723.  N  =  7200 

by 

Induction 

no  missile  1**  »********•********»»»»  »»»* 

6078/N. 

(84%) 

40mm  Guns 

Rules 

1  missile  1***** 

1103/N. 

(15%) 

2  missilesl 

19/N.. 

(  0%) 

MEAN  =  2.4720.  STDEV  =  0.8350.  N  =  7200 

Original 

no  missile  1 

3/N. 

(  0%) 

Rules 

1  missile  I***** 

528/N. 

(  7%) 

2  missilesl*  **************************  *********** 

3807/N .. 

(53%) 

Expected 

3  missilesl****************** 

1789/N .. 

(25%) 

#of 

4missilesl*********** 

1073/N .. 

(15%) 

missiles 
striking 
ship 

Induction 

MEAN  =  2.3229.  STDEV  =  0.7066.  N  =  7200 
no  missile  1 

2/N. 

(  0%) 

Rules 

1  missile  I****** 

551/N. 

(  8%) 

2  missilesl******************************************** 

4215/N .. 

(59%) 

3  missilesl********************** 

1982/N .. 

(28%) 

4  missilesl***** 

450/N 

(  6%) 
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Figure  4-5  Comparison  of  Number  of  Missiles  Striking  Ship  with  Two  Different 
Rules  (1  fighter  with  2  missiles) 
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Figure  4-6  Comparison  of  Number  of  Missiles  Striking  Ship  with  Two  Different 
Rules  (1  fighter  with  3  missiles) 
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Figure  4-7  Comparison  of  Number  of  Missiles  Striking  Ship  with  Two  Differen  Rules 
(1  fighter  with  4  missiles) 
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Figure  4-8  Comparison  of  Number  of  Missiles  Striking  Ship  with  Two  Differen  Rules 
(1  fighter  with  5  missiles) 
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V.    SUMMARY  AND  CONCLUSION 

A.      Summary 

This  thesis  presents  an  effective  method  to  integrate  a  simulation  model  with  a  powerful 
analytical  tool  (inductive  learning)  to  analyze  the  ship  air-defense  combat  model. 

The  simulation  facilitates  a  top-down  approach  to  modularized  the  interactions  between 
ship  and  enemy  targets.  The  user  can  easily  modify  the  sub-model  and  input  data  to  suit  specific 
design  requirement  and  evaluate  alternative  tactics. 

The  tasks  accomplished  in  this  thesis  included: 

1.  Defining  and  setting  up  mission  attributes  for  a  simulation  scenario  to  perform  a 
particular  mission  function.  (Section  B  and  C  of  Chapter  II) 

2.  Modularizing  the  simulation  program  and  interactions  between  ship  and  targets 
(Section  D,  E  and  F  of  Chapter  II)  including: 

(1)  The  Structure  Diagram  of  simulation, 

(2)  Target  Operation  Process, 

(3)  Ship  Motion  Control  Process, 

(4)  Detection,  Threat  Evaluation  &  Weapon  Assign  Process 

(5)  Fire  Control  System  Process, 

(6)  Gun  System  Process, 

3.  Analyzing  the  general  mechanism  of  inductive  learning  (Section  A  and  B  of  Chapter 

m) 

4.  Detailing  the  ID3  algorithm  for  inductive  learning  (Section  C  of  Chapter  III) 

5.  Enhancing  ID3  algorithm  using  %    test  and  post-pruning  decision  tree  (Section  D  of 
Chapter  HI.) 

6.  Implementing  ID3  and  %    algorithms  using  POP- 11,  and  linking  simulation  code  in 
FORTRAN  under  POPLOG  environment  (Section  E  of  Chapter  m) 

7.  Data  processing  and  analyses  between  simulation  and  inductive  learning  (Chapter  IV) 
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By  combining  inductive  rule  generation  and  deductive  simulation  on  ship  air-defense,  we 
showed  that  we  could  design  better  rules  for  weapon  assignment.  This  can  be  seen  from:  (1)  a  rule 
with  smaller  size  and  more  compact  and  precise  operations  for  weapon  assignment,  (2)  the  decline 
of  the  number  of  missiles  hitting  the  ship,  and  (3)  the  increase  of  the  number  of  missiles  destroyed 
by  5  in  guns. 

B.      Conclusion 

This  research  used  a  selected  set  of  attributes  and  set  of  weapons  for  inductive  learning  and 
simulation.  In  the  future,  it  is  desirable  to  include  all  weapons  available  onboard  and  all  possible 
attributes  in  the  process.  As  the  credibility  of  an  induction  rule  depends  on  the  accuracy  of  the 
simulation  model,  the  impact  of  the  missile  striking  at  or  detonating  near  the  ship,  in  addition  to 
weapon  reliability  or  availability,  should  also  be  considered. 

Currently,  the  results  for  simulation  with  rules  generated  by  induction  are  compared  with 
original  rules  using  statistical  methods  (i.e.,  hypothesis  testing).  The  issue  of  verification  and 
validation  of  induction  rules  to  increase  their  credibility  should  also  be  emphasized  in  future  work. 

The  empirical  evidence  presented  in  this  study  showed  that  inductive  learning  can  be  an 
additional  tool  in  war  game  analysis.  It  could  aid  the  development  of  battle  management  strategies 
and  find  weakness  or  flaws  in  the  ship  air-defense  system  to  improve  AAW  weapon  effectiveness. 
Perhaps,  simulation,  inductive  learning,  and  other  analytical  tools,  such  as  regression  analysis,  can 
be  integrated  with  exercises  and  analyses  in  a  continuous  cycle  of  research  that  allows  each  method 
to  contribute  its  unique  perspective. 
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APPENDIX      A 
DESCRIPTION  OF  MISSION  ATTRIBUTES 

Definition  of  Mission  Attributes.  The  mission  attributes  of  the  ship  air-defense  evaluation 
model  are  defined.  The  attributes  are  discussed  in  order  of  presentation  used  by  simulation  program 
main  menu  for  easy  reference. 

A.      Detection,  Threat  Evaluation  &Weapon  Assign  Random  Variables 

The  attributes  defined  are  for  ranges  of  detection  and  reaction  times  used  process  2 
(Detection,  Command  and  Control  Process). 

RNAGE  SR  DETECTION,  (nm) 

Search  radar  system  detection  range  in  nautical  miles 
ESM  DET  TO  CS  DETECT,  (sec) 

Reaction  time  from  ESM  detection  until  combat  system  detection  occurs  using  search  radar 

system 
CS  DET  TO  BEGIN  TE WA,  (sec) 

Reaction  time  from  combat  system  detection  by  search  radar  system  until  begin  Threat 

Evaluation  Weapon  Assign 
CS  DET  TO  BEGIN  VALID  TRACK,  (sec) 

Reaction  time  from  combat  system  detection  by  search  radar  system  until  begin  valid  track 
LOSE  VALID  TRACK,  (sec) 

Reaction  time  from  start  of  valid  track  of  target  suitable  for  ECS  designation  until  lose  valid 

track  occurs 
REGAIN  VALID  TRACK,  (sec) 

Reaction  time  from  lose  valid  track  until  regain  valid  track  of  target 
LOSE  VALID  TRK  AGAIN,  (sec) 

Reaction  time  from  regain  valid  track  until  subsequent  lose  valid  track  event 
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B.  Fire  Control  Random  Variables 

The  attributes  defined  are  reaction  times  used  in  process  3  (Fire  Control  Precess). 

DESIGN  TO  RDY,  (sec) 

Reaction  time  from  FCS  designation  to  a  target  until  the  ready  to  fire  condition  occurs 
DESIGN  TO  ABORT,  (sec) 

Reaction  time  from  FCS  designation  until  abort  when  FCS  fails  to  lockon  to  target 
FCS  RDY  TO  COAST,  (sec) 

Reaction  time  from  FCS  ready  to  fire  until  lose  ready  to  fire  and  enter  coast  mode 
FCS  COAST  TO  EXIT,  (sec) 

Reaction  time  from  FCS  enter  coast  mode  until  time  out  occurs  and  FCS  exit  coast  mode 

to  either  regain  track  or  drop  track 

C.  Gun  System  Random  Variables 

The  attributes  defined  are  reaction  times  used  in  process  4~5  and  6(Gun  System  Process) 

ASSIGN  TO  GUN  ABORT,  (sec) 

Reaction  time  from  gun  assign  to  target  until  gun  ready  to  fire 
ASSIGN  TO  GUN  ABORT,  (sec) 

Reaction  time  from  gun  assign  to  target  until  abort  due  to  failure  to  achieve  gun 

synchronization  with  fire  control 

FIRE  ONE  ROUND,  (sec) 

Reaction  time  to  load  gun  round  and  fire 
KILL  EVALUATION,  (sec) 

Reaction  time  to  evaluate  kill  status  of  target  at  end  of  firing  sequence  when  target  killed 

or  goes  out  of  range 
CLEAR  GUN  JAM,  (sec) 

Reaction  time  from  gun  ready  to  fire  until  lose  gun  synchronization  with  FCS 
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GUN  RDY  TO  LOSE  GUN  RDY,  (sec) 

Reaction  time  from  gun  ready  to  fire  until  lose  gun  synchronization  with  FCS 
LOSE  GUN  READY  TO  REGAIN,  (sec) 

Reaction  time  from  lose  gun  ready  until  regain  gun  synchronization  with  FCS 

D.      Ship  Probabilities 

The  attributes  defined  are  probabilities  of  alternate  outcomes  in  the  six  processes. 

PROB  GUN  JAM 

Probability  of  gun  jam  per  round  fired 
PROB  GUN  HIT  PER  ROUND 

Probability  of  target  kill  per  round  fired  when  target 
PROB  GUN  HIT  PER  ROUND  /  JAMMING 

Probability  of  target  kill  per  round  fired  when  target  in   jamming  conditions 
PROB  FCS  LOCKON 

Probability  FCS  lock  on  the  target 
PROB  LOSE  FCS  TRK 

When  FCS  exits  coast  mode  it  must  be  decided  if  regain  FCS  track  or  drop  track 
PROB  LOSE  FCS  TRK  /  JAMMING 

When  FCS  exits  coast  mode  in  jamming  condition  it  must  be  decided  if  regain  FCS  track 

or  drop  track 
PROB  GUN  SYNCH  (READY)  AFTER  DESIGNATION 

When  gun  assigned  to  target  it  must  be  decided  if  gun  synchronization  with  FCS  will  occur 

or  must  abort  gun  assign 
PROB  RELEASE  GUN  ON  GNR 

When  gun  loses  synchronization  with  FCS  it  must  be  decided  if  gun  to  be  released  or  wait 
for  gun  ready  again  . 
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APPENDIX      B 

MISSION  ATTRIBUTE  TABLE  FOR 

SIMULATION  SCENARIO 


RNDV01  : (TGTYP  1) 

(TGTYP  2) 

RNDV02  : (TGTYP  1) 

(TGTYP  2) 

RNDV03  : (TGTYP  1) 

(TGTYP  2) 

RNDV04  : (TGTYP  1) 

(TGTYP  2) 

RNDV05  : (TGTYP  1) 

(TGTYP  2) 


1. 
1. 

70. 
1. 

1. 
70. 

1. 

1. 
15. 

1. 

1. 
15. 

1. 

1. 

5. 

1. 

1. 

5. 

1. 

1. 

5. 

1. 

1. 

5. 

1. 

1. 

5. 

1. 

1. 

5. 


**************************** 
PI    P2    P3    P4    P5    P6 

1.    1.    0.    0.3   0.    0. 

**************************** 

P17   P18   P19   P20   P21   P2 

0.35  1.    1.    0.    0.35  1. 
**************************** 

PI    P2    P3    P4    P5 

1.    1.    0.    0.3   0. 
*********************** 

P17   P18   P19   P20   P2 

0.35  1.    1.    0.    0. 

*********************** 

FCS:  2G5N:  2G7  6:  1G40: 


1.  1.  1. 

1.  1.  1. 

60.  30.  6. 

1.  1.  1. 

1.  1.  1. 

60.  30.  6. 

1.  1.  0. 

1.  1.  1. 

15.  25.  200. 

1.  1.  0. 

1.  1.  1. 

15.  25.  200. 

0.  1.  1. 

1.  1.  1. 
40.  4.  5. 

0.  1.  1. 

1.  1.  1. 
40.  4.  5. 

0.  1.  1. 

1.  1.  1. 
40.  4.  5. 

0.  1.  1. 

1.  1.  1. 
40.  4.  5. 

0.  1.  1. 

1.  1.  1. 
40.  4.  5. 

0.  1.  1. 

1.  1.  1. 
40.  4.  5. 

****  TARGET  TYPE 

P7  P8  P9 

1.  1.  0. 

********  cont .  * 


0. 

1. 
120. 

0. 

1. 
120. 

1. 

1. 
20. 

1. 

1. 
20. 

0. 

1. 
240. 

0. 

1. 
240. 

0. 

1. 
240. 

0. 

1. 
240. 

0. 

1. 
240. 

0. 

1. 

240. 
1  ***** 

P10   PI 
0.    0 

******** 


1. 
1. 

10. 

1. 
1. 

10. 


0 

1 

150 
0 
1 

150 


0. 

1. 
120. 

0. 

1. 
120. 

0. 

1. 
120. 

0. 

1. 
120. 

0. 

1. 
120. 

0. 

1. 

120. 
**** 


0. 

1. 
180. 

0. 

1. 
180. 

0. 

1. 
180. 

0. 

1. 
180. 

0. 

1. 
180. 

0. 

1. 

180. 
********************** 


1   P12   P13   P14   P15   P16 

0.    0.    1.    1.    0. 
************************** 


FCS  OPEN 
CLOSE 

5ln.  OPEN 
CLOSE 
MAGAZ 

7  6mm  OPEN 
CLOSE 
MAGAZ 

40mm  OPEN 


FIRE  ANG 
FIRE  ANG 
FIRE  ANG 
FIRE  ANG 

INE  COUNT 
FIRE  ANG 
FIRE  ANG 

INE  COUNT 
FIRE  ANG 


P6 

0. 
**  *** 

1  P2 

35  1. 
***** 

2  VI: 
=WPN1 

0. 
360. 
220. 
140. 
700 
255. 
105. 
700 
20. 


2   P23   HOME 

1.    1. 
*******  TARGET  TYPE  2 

P7    P8    P9   P10 
1. 


**************************** 


0. 


1. 
*******  cont 
2   P23   HOME 

1.    1. 
***  WEAPON  DESCRIPTIONS 
0.98  V2:0.90  V3:0.95  V4:0.95 
==WPN2==WPN3==WPN4==WPN5 
0.     0.     0.     0. 
360.   360.   360.   360. 

50. 
290. 
700 


200. 


Pll   P12   P13   P14   P15   P16 

0.    0.    0.    1.    1.    0. 
************************************ 


0. 


************************** 
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CLOSE  FIRE  ANG  :   160.   340. 

MAGAZINE  COUNT  :  2000   2000 
SHIP  TARGET  NUMBER  :     5 
********************************  TARGET  DESCRIPTIONS  ************************* 

TYPE  BEGPRS  NXLNCH  Xcoor.  Ycoor.  Zcoor .  ROT.  TRNx  TRNy 
target#l:  1  0.  2  0.  100.  0.  190.  0.  0. 
target#2:  2  -1.  3  0.  27.  1.3  190.  0.  0. 
target#3:  2  -1.  4  0.  27.  1.3  190.  0.1  0. 
target#4:  2  -1.  5  0.  27.  1.3  190.  0.2  0. 
target#4:  2  -1.  0  0.  27.  1.3  190.  0.3  0. 
******************************  UNIT  POSITION/VELOCITY  ************************ 

Xp:  0.0      Yp:  0.0      Zp:  0.0      Vx:20.0      Vy:  0.0      Vz :  0 . 0 

*********************************  TARGET  PROGRAM  ***************************** 


TYP1:   1.    7.    1.    1. 

10. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0.    0. 

350.  400.  400.  400. 

400. 

0. 

0. 

0. 

0 

0. 

0. 

0. 

0. 

0.    0. 

0.    0.    0.5   1. 

1. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0.    0. 

32.   27.   26.   27. 

100. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0.    0. 

1.3   1.3   1.3   1. 

3   1.3 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0.    0. 

TYP2 :   4.    1.    6.   10. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0.    0. 

650.  650.  600.  600. 

0. 

0. 

0. 

0. 

0 

0. 

0. 

0. 

0. 

0.    0. 

0.    0.    0.    0. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0.    0. 

26.   24.    2.7   0. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0.    0. 

0.9   0.1   0.1   0. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0. 

0.    0. 

********************************** 

UNIT 

PROGRAM 

****************************** 

TYP1:   3.    1.    5.    2. 

12. 

0. 

0. 

0. 

0 

0. 

0. 

0. 

0. 

0.    0. 

71.   70.   20.  -70. 

-90. 

0. 

0. 

0. 

0 

0. 

0. 

0. 

0. 

0.    0. 

TYP2 :   3.    1.    5.    9. 

11. 

13. 

15. 

14. 

12 

10. 

16. 

0. 

0. 

0.    0. 

71.   70.   20.    5. 

4. 

2. 

0. 

-1. 

-3. 

-4. 

-90. 

0. 

0. 

0.    0. 
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APPENDIX      C 
ORIGINAL  RULES  OF  WEAPON  ASSIGNMENT 

C 

C     ***decision  To  Allocate  Resources  (Include  Statements) 

C 

if  (ENTRY,  ge.  Land.  ENTRY,  le.  5)  goto  (510,  5  99,  530,  540,  550)  ,  ENTRY 
C 

C      ***FCS  Resource 
510  do  517  I=1,NSSFCS 

if (FCSANG(1,I) .gt.FCSANG(2,I) .and. 
+        (.NOT. (ANGLE.gt .FCSANG(1,I) .and. 
+      ANGLE. le. 360. or. ANGLE. ge.0. and. 
+       ANGLE.lt .FCSANG (2, I) )) )  goto  517 

if  (FCSANGd,  I)  .le.  FCSANG  (2,  I)  .and. 
+        (  .NOT.  (ANGLE.gt  .FCSANGd,  I)  .and. 
+       ANGLE. It. FCSANG (2, I) ) ) )  goto  517 
if (SURFCS (I) .eq.l)  goto  516 
if (SURWPN(TGTFCS(I) ) .ge.4)  goto  517 
if (LPRIOR.eq.0)  goto  515 
if  (PRIORdGTFCS  (I)  )  .  le  .PRIOR  (TGTFCS  (LPRIOR)  )  )  goto  517 

515  LPRIOR=I 
goto  517 

516  NUMRES=I 
LOGIC=l 
return 

517  continue 

C  *Test  For  Pre-emption 

if (LPRIOR.eq.0)  return 

if (PRIOR (NUMTGT) .ge .PRIOR (TGTFCS (LPRIOR) ) )  return 

NUMRES=LPRIOR 

PREMPT=1 

LOGIC=l 

return 
C     ***G5N  Resource 
530  do  537  I=1,NUMG5N 

if (SURG5N(1,I) .ne.l.or.G5NCNT(I) .eq.0)  goto  537 

if (G5NANG(1, I) .gt .G5NANG (2, I) .and. 
+       (.NOT. (ANGLE.gt .G5NANG (1,1) .and. 
+       ANGLE. le. 360. or. ANGLE. ge.0. and. 
+       ANGLE.lt .G5NANG (2, I) )) )  goto  537 

if (G5NANG(1, I) . le .G5NANG (2, I) .and. 
+       (.NOT. (ANGLE.gt .G5NANG (1,1) .and. 
+       ANGLE.lt.G5NANG(2,I) ) ) )  goto  537 

if (SURG5N(1,I) .eq.l. and. G5NCNT(I) .gt.0)  goto  536 

if (LPRIOR.eq.0)  goto  535 

if (PRIOR(TGTG5N(I) ) . le .PRIOR (TGTG5N (LPRIOR) ) )  goto  537 

535  LPRIOR=I 
goto  537 

536  NUMRES=I 
LOGIC=l 
return 

537  continue 

C  *test  For  Pre-emption 

if (LPRIOR.eq.0)  return 

if (PRIOR (NUMTGT) .ge .PRIOR (TGTG5N (LPRIOR) ) )  return 

NUMRES= LPRIOR 

PREMPT=1 

LOGIC=l 

return 
C      ***G76  Resource 
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540  do  547  I=1,NUMG76 

if (SURG76(1,I) .ne.l.or.G76CNT(I) .eq.O)  goto  547 

if  (G7  6ANGU,  I)  .gt  .G7  6ANG  (2, 1)  .and. 
+       ( .NOT. (ANGLE. gt .G76ANG(1, I) .and. 
+      ANGLE. le. 360. or. ANGLE. ge.O. and. 
+       ANGLE.lt.G76ANG(2,I))))  goto  547 

if (G76ANG(1, I) . le .G7  6ANG (2, I) .and. 
+       (.NOT. ( ANGLE. gt.G7  6ANG( 1,1) .and. 
+       ANGLE.lt .G76ANG (2, I) )) )  goto  547 

if (SURG76(1, I) .eq.l.and.G76CNT(I) .gt .0)  goto  546 

if (LPRIOR.eq.O)  goto  545 

if (PRIOR(TGTG76 (I) ) . le .PRIOR (TGTG7  6 (LPRIOR) ) )  goto  547 

545  LPRIOR=I 
goto  547 

546  NUMRES=I 
LOGIC=l 
return 

547  continue 

C  *Test  For  Pre-emption 

if (LPRIOR.eq.O)  return 

if (PRIOR (NUMTGT) .ge .PRIOR (TGTG7 6 (LPRIOR) ) )  return 

NUMRES=LPRIOR 

PREMPT=1 

LOGIC=l 

return 
C     ***G40  Resource 
550  do  557  I=1,NUMG40 

if (SURG40 (1, I) .ne.l.or.G40CNT(I) .eq.O)  goto  557 

if (G40ANG(1, I) .gt .G40ANG(2, I) .and. 
+        ( .NOT. ( ANGLE. gt .G40ANG(1, I) .and. 
+      ANGLE. le. 360 .or. ANGLE. ge.O. and. 
+       ANGLE.lt .G40ANG (2,1) )) )  goto  557 

if (G40ANG(1,I) .le.G40ANG(2,I) .and. 
+       ( .NOT. (ANGLE. gt .G40ANG(1, I) .and. 
+       ANGLE.lt .G40ANG (2, I) )) )  goto  557 

if (SURG40 (1, I) .eq.l.and.G40CNT(I) .gt .0)  goto  556 

if (LPRIOR.eq.O)  goto  555 

if (PRIOR(TGTG40 (I) ) . le .PRIOR (TGTG40 (LPRIOR) ) )  goto  557 

555  LPRIOR=I 
goto  557 

556  NUMRES=I 
LOGIC=l 
return 

557  continue 

C  *test  For  Pre-emption 

if (LPRIOR.eq.O)  return 

if (PRIOR (NUMTGT) .ge . PRIOR (TGTG40 (LPRIOR) ) )  return 

NUMRES= LPRIOR 

PREMPT=1 

LOGIC=l 
599  return 

C 

Q*  *********************  *  ************************************************ 
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APPENDIX      D 
LEARNING  SAMPLES  OF  WEAPON  ASSIGNMENT 


■■■ 

5in         [ 

S2S1  136  2  2  0 

LOGIC 

_2]          [ 

SI  SI  106  2  0  0 

LOGIC 

_1] 

Guns             Learning 

Sam- 

SI  SI  132  2  0  0 

LOGIC 

_1]          1 

SI  SI  124  1  0  0 

LOGIC 

_1] 

pies 

S2S1  135  2  2  0 

LOGIC 

_0]          [ 

S2S1  107  2  2  0 

LOGIC 

_2] 

S2S1  134  2  2  0 

LOGIC 

_2] 

SI  SI  105  2  0  0 

LOGIC 

_1] 

[[LOGICAL 

SI  SI  131  2  0  0 

LOGIC 

_U          I 

SI  SI  141  1  0  0 

LOGIC 

_0] 

SURG5N  L  1     1  ] 

R_S1S2S5] 

S2S1  133  2  2  0 

LOGIC 

_2]          [ 

S2S1  106  2  2  0 

LOGIC 

_2] 

[LOGICAL  SURG5N  L  1 

2_R_ 

SI  SI  130  2  0  0 

LOGIC 

_1]          I 

SI  SI  104  2  0  0 

LOGIC 

_U 

S1S2S5] 

S2S1  132  2  2  0 

LOGIC 

_2] 

SI  SI  103  2  0  0 

LOGIC 

_1] 

[INTEGER  ANGLE] 

SI  SI  129  2  0  0 

LOGIC 

_1]          1 

S2S1  105  2  2  0 

LOGIC 

_2] 

[INTEGER    PRIOR  L  NUMT- 

S2S1  131  2  2  0 

LOGIC 

_2]          1 

S2S1  104  2  2  0 

LOGIC 

_2] 

GT  R  J 

SI  SI  128  2  0  0 

LOGIC 

_U          1 

SI  SI  102  2  0  0 

LOGIC 

_1] 

[INTEGER  PRIOR  L  TGTG5N  - 

S2S1  130  2  2  0 

LOGIC 

_0] 

S2S1  103  2  2  0 

LOGIC 

_2] 

L  1  R    R  J 

SI  SI  127  2  0  0 

LOGIC 

_1] 

SI  SI  101  2  0  0 

LOGIC 

_U 

[INTEGER  PRIOR  L  TGTG5N  - 

S2S1  129  2  2  0 

LOGIC 

_2] 

SI  SI  119  1  0  0 

LOGIC 

_1] 

L_2_R_RJ 

SI  SI  125  2  0  0 

LOGIC 

_1] 

S2S1  102  2  2  0 

LOGIC 

_2] 

]  ->  Attribute  G5N 

P 

S2S1  128  2  2  0 

LOGIC 

_0] 

SI  SI  100  2  0  0 

LOGIC 

_1] 

[CLASSES  G5N  ALLOCATE 

S2S1  127  2  2  0 

LOGIC 

_2] 

S2S1  101  2  2  0 

LOGIC 

_2] 

LOGIC       1 

LOGIC 2 

SI  SI  124  2  0  0 

LOGIC 

_1] 

[SI  SI 

99  2  0  0 

LOGIC 

_1] 

LOGIC 0]  ->  Class 

S2  SI  126  2  2  0 

LOGIC 

_2] 

SI  SI  117  1  0  0 

LOGIC 

_1] 

SI  SI  142  1  0  0 

LOGIC 

_0] 

S2S1  100  2  2  0 

LOGIC 

_2] 

[SI  SI  150  2  0  0 

LOGIC 

_2] 

SI  SI  123  2  0  0 

LOGIC 

_1] 

SI  SI 

98  2  0  0 

LOGIC 

_1] 

[S1S2150  2  0  2 

LOGIC 

_0] 

S2  SI  125  2  2  0 

LOGIC 

_2] 

S2S1 

99  2  2  0 

LOGIC 

_2] 

[SI  SI  150  1  0  0 

LOGIC 

_2] 

[SI  SI  122  2  0  0 

LOGIC 

_1] 

SI  SI 

97  2  0  0 

LOGIC 

_1] 

[SI  SI  149  2  0  0 

LOGIC 

_2] 

S2S1  124  2  2  0 

LOGIC 

_2] 

S2S1 

98  2  2  0 

LOGIC 

_2] 

[S1S2  149  2  0  2 

LOGIC 

_0] 

SI  SI  121  2  0  0 

LOGIC 

_1] 

SI  SI 

96  2  0  0 

LOGIC 

_1] 

[SI  SI  149  1  0  0 

LOGIC 

_2] 

S2S1  123  2  2  0 

LOGIC 

_2] 

S2S1 

97  2  2  0 

LOGIC 

_0] 

[SI  SI  148  2  0  0 

LOGIC 

_2] 

[SI  SI  120  2  0  0 

LOGIC 

_1] 

SI  SI  122  1  0  0 

LOGIC 

_1] 

[S1S2  148  2  0  2 

LOGIC 

_0] 

S2S1  122  2  2  0 

LOGIC 

_2] 

[SI  SI 

95  2  0  0 

LOGIC 

_1] 

[SI  SI  148  1  0  0 

LOGIC 

_2] 

SI  SI  119  2  0  0 

LOGIC 

_1] 

S2S1 

%  2  2  0 

LOGIC 

_2] 

[SI  SI  147  2  0  0 

LOGIC 

_2] 

S2S1  121  2  2  0 

LOGIC 

_2] 

SI  SI 

94  2  0  0 

LOGIC 

_1] 

[SI  SI  146  2  0  0 

LOGIC 

_2] 

SI  SI  118  2  0  0 

LOGIC 

_U 

[S2S1 

95  2  2  0 

LOGIC 

_2] 

[SI  SI  145  2  0  0 

LOGIC 

_2] 

S2S1  120  2  2  0 

LOGIC 

_0] 

SI  SI 

93  2  0  0 

LOGIC 

_U 

[SI  SI  144  2  0  0 

LOGIC 

_0] 

[SI  SI  137  1  0  0 

LOGIC 

_U 

[S2S1 

94  2  2  0 

LOGIC 

_2] 

[S1S2  147  2  0  2 

LOGIC 

_0] 

[SI  SI  117  2  0  0 

LOGIC 

_1] 

SI  SI 

92  2  0  0 

LOGIC 

_1] 

[SI  SI  143  2  0  0 

LOGIC 

_2] 

S2S1  119  2  2  0 

LOGIC 

_2] 

S2S1 

93  2  2  0 

LOGIC 

_2] 

[SI  SI  142  2  0  0 

LOGIC 

_2] 

SI  SI  116  2  0  0 

LOGIC 

_1] 

SI  SI 

91  2  0  0 

LOGIC 

_1] 

[S1S2  146  2  0  2 

LOGIC 

_0] 

S2S1  118  2  2  0 

LOGIC 

_2] 

S2S1 

92  2  2  0 

LOGIC 

_0] 

[S1S2  145  2  0  2 

LOGIC 

_0] 

S2S1  117  2  2  0 

LOGIC 

_2] 

[SI  SI 

90  2  0  0 

LOGIC 

_1] 

[SI  SI  141  2  0  0 

LOGIC 

_0] 

SI  SI  115  2  0  0 

LOGIC 

_1] 

S2S1 

91  2  2  0 

LOGIC 

_2] 

[S1S2144  2  0  2 

LOGIC 

_0] 

SI  SI  114  2  0  0 

LOGIC 

_1] 

S2S1 

89  2  2  0 

LOGIC 

_2] 

[SI  SI  140  2  0  0 

LOGIC 

_2] 

S2S1  116  2  2  0 

LOGIC 

_0] 

S2S1 

88  2  2  0 

LOGIC 

_2] 

[S1S2143  2  0  2 

LOGIC 

_0] 

SI  SI  113  2  0  0 

LOGIC 

_U 

SI  SI 

89  2  0  0 

LOGIC 

_1] 

[S2S1  143  2  2  0 

LOGIC 

_2] 

S2S1  115  2  2  0 

LOGIC 

_2] 

SI  SI 

88  2  0  0 

LOGIC 

_1] 

[SI  SI  139  2  0  0 

LOGIC 

_1] 

S2S1  114  2  2  0 

LOGIC 

_2] 

S2S1 

87  2  2  0 

LOGIC 

_0] 

[S2S1  142  2  2  0 

LOGIC 

_2] 

SI  SI  112  2  0  0 

LOGIC 

_0] 

[SI  SI  111  1  0  0 
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[SI  S2  170  2  0  2 

LOGIC 

_0] 

[S1S2152  2  0  2   LOGIC 

_0]          [ 

SI  110 

1  0 

LOGIC 

_0] 

[SI  SI  170  1  1  1 

LOGIC 

_2] 

[SI  SI  152  1  0  0  LOGIC 

_2]          [ 

SI  113 

1  0 

LOGIC 

_0] 

[SI  SI  170  1  0  0 

LOGIC 

_2] 

[SI  SI  151  2  0  0  LOGIC 

_2]          [ 

SI  109 

1  0 

LOGIC 

_0] 

[SI  SI  169  2  0  0 

LOGIC 

_2] 

[SI  S2  151  2  0  2   LOGIC 

_0] 

SI  108 

1  0 

LOGIC 

_0] 

[S1S2  169  2  0  2 

LOGIC 

_0] 

[SI  SI  151  1  0  0   LOGIC_ 

_2] 

SI  107 

1  0 

LOGIC 

_0] 

[SI  SI  169  1  1  1 

LOGIC 

_2] 

]->  Example  G5N; 

SI  106 

1  0 

LOGIC 

_0] 

[SI  SI  169  1  0  0 

LOGIC 

_2] 

id3(Example  G5N,Attribute  G5N, 

SI  105 

1  0 

LOGIC 

_0] 

[SI  SI  168  2  0  0 

LOGIC 

_2] 

Class_G5N)->Rule_G5N; 

SI  102 

1  0 

LOGIC 

_1] 

[S1S2  168  2  0  2 

LOGIC 

_0] 

print  rule(Rule  G5N); 

S2  104 

1  1 

LOGIC 

_0] 

[SI  SI  168  1  0  0 

LOGIC 

_2] 

pf(Rule_G5N,6);nl(l); 

SI  101 

1  0 

LOGIC 

_1] 

[SI  SI  167  2  0  0 

LOGIC 

_2] 

vars  Pruning  Level; 

SI  100 

1  0 

LOGIC 

_1] 

[S1S2  167  2  0  2 

LOGIC 

_0] 

true  ->  Pruning; 

S2  102 

1  1 

LOGIC 

_0] 

[SI  SI  167  1  0  0 

LOGIC 

_2] 

99  ->  Level; 

SI  99  1 

[  0 

LOGIC 

_1] 

[SI  SI  167  1   1   1 

LOGIC 

_2] 

id3  chisqd(Example  G5N,Attribut 

SI  98  1 

L  0 

LOGIC 

_0] 

[SI  SI  166  2  0  0 

LOGIC 

_2] 

e_G5N,Class_G5N, 

SI  97  ] 

1  0 

LOGIC 

_1] 

[SI  S2  166  2  0  2 

LOGIC 

_0] 

Level  .Pruning)  ->Rule  G5N; 

S2  99  1 

[  1 

LOGIC 

_0] 

[SI  SI  166  1  0  0 

LOGIC 

_2] 

print  rule(Rule  G5N); 

S2  98  1 

I  1 

LOGIC 

_0] 

[SI  SI  166  1  1  1 

LOGIC 

_2] 

pfx(Rule_G5N,6);nl(l); 

;si  96  1 

I  0 

LOGIC 

_1] 

[SI  SI  165  2  0  0 

LOGIC 

_2] 

[SI  95  1 

I  0 

LOGIC 

_1] 

[S1S2  165  2  0  2 

LOGIC 

_0] 

S2  97  1 

L  1 

LOGIC 

_0] 

[SI  SI  165  1  1   1 

LOGIC 

_2] 

•  •• 
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[SI  94 

I  0 

LOGIC 

_1] 

[SI  SI  165  1  0  0 

LOGIC 

_2] 

mm       Guns       Learning 

Sam- 

[S2  96 

I  1 

LOGIC 

_0] 

[SI  SI  164  2  0  0 

LOGIC 

_2] 

pies 

S2  95 

I  1 

LOGIC 

_0] 

[S1S2  164  2  0  2 

LOGIC 

_0] 

[SI  93 

I  0 

LOGIC 

_1] 

[  SI  SI  164  1  0  0 

LOGIC 

_2] 

[[LOGICAL  SURG76  L  1 

1_R_ 

[S2  94 

L  1 

LOGIC 

_0] 

[SI  SI  164  1  1  1 

LOGIC 

_2] 

S0S1S2S5] 

SI  92 

I  0 

LOGIC 

_1] 

[SI  SI  163  2  0  0 

LOGIC 

_0] 

[INTEGER  ANGLE] 

[SI  91 

L  0 

LOGIC 

_1] 

[S1S2  163  2  0  2 

LOGIC 

_0] 

[INTEGER     PRIOR  L  NUMT- 

[S2  93 

L  1 

LOGIC 

_0] 

[SI  SI  163  1  1  1 

LOGIC 

_2] 

GT  RJ 

S2  92 

1  1 

LOGIC 

_0] 

[SI  SI  163  1  0  0 

LOGIC 

_2] 

[INTEGER       PRIOR  L  TGT- 

[SI  90 

1  0 

LOGIC 

_1] 

[SI  SI  162  2  0  0 

LOGIC 

_2] 

G76  L  1  R     RJ 

[S2  91 

1  1 

LOGIC 

_0] 

[S1S2  162  2  0  2 

LOGIC 

_0] 

]  ->  Attribute  G76; 

S2  89 

1  1 

LOGIC 

_0] 

[SI  SI  162  1  1  1 

LOGIC 

_2] 

[CLASSES  G76  ALLOCATE 

[S2  88 

1   1 

LOGIC 

_0] 

[SI  SI  162  1  0  0 

LOGIC 

_2] 

LOGIC       1     LOGIC      0] 

-> 

[SI  89 

I  0 

LOGIC 

_1] 

[SI  SI  161  2  0  0 

LOGIC 

_2] 

Class_G76; 

[SI  88 

1  0 

LOGIC 

_1] 

[SI  S2  161  2  0  2 

LOGIC 

_0] 

[S2  87 

1  1 

LOGIC 

_0] 

[SI  SI  161  1  1  1 

LOGIC 

_2] 

[SI  150  1  0   LOGIC      0] 

[S2  86 

1  1 

LOGIC 

_0] 

[SI  SI  161  1  0  0 

LOGIC 

_2] 

[SI  149  1  0   LOGIC      0] 

[SI  87 

1  0 

LOGIC 

_1] 

[  SI  SI  160  2  0  0 

LOGIC 

_2] 

[SI  148  1  0   LOGIC      0] 

SI  144 

2  0 

LOGIC 

_0] 

[S1S2  160  2  0  2 

LOGIC 

_0] 

[SI  147  1  0   LOGIC      0] 

[SI  86 

I  0 

LOGIC 

_1] 

[SI  SI  160  1  0  0 

LOGIC 

_2] 

[SI  146  1  0   LOGIC      0] 

:S2  85 

1  1 

LOGIC 

_0] 

[SI  SI  160  1  1   1 

LOGIC 

_2] 

[SI  140  1  0   LOGIC      0] 

[SI  85 

I  0 

LOGIC 

_1] 

[SI  SI  159  2  0  0 

LOGIC 

_2] 

[SI  134  1  0   LOGIC      0] 

[S2  84 

I  1 

LOGIC 

_0] 

[S1S2  159  2  0  2 

LOGIC 

_0] 

[SI  132  1  0   LOGIC      0] 

S2  83 

I  1 

LOGIC 

_0] 

[SI  SI  159  1  0  0 

LOGIC 

_2] 

[SI  136  1  0   LOGIC      0] 

[SI  84 

I  0 

LOGIC 

_1] 

[SI  SI  158  2  0  0 

LOGIC 

_2] 

[SI  128  1  0   LOGIC      0] 

SI  83 

I  0 

LOGIC 

_1] 

[S1S2  158  2  0  2 

LOGIC 

_0] 

[SI  126  1  0   LOGIC      0] 

S2  82 

1  1 

LOGIC 

_0] 

[SI  SI  158  1  0  0 

LOGIC 

_2] 

[SI  131  1  0   LOGIC      0] 

[SI  82 

L  0 

LOGIC 

_1] 

[SI  SI  157  2  0  0 

LOGIC 

_2] 

[SI  129  1  0   LOGIC      0] 

[S2  81 

1  1 

LOGIC 

_0] 

[S1S2  157  2  0  2 

LOGIC 

_0] 

[SI  124  1  0   LOGIC      0] 

SI  81 

I  0 

LOGIC 

_1] 

[SI  SI  157  1  0  0 

LOGIC 

_2] 

[SI  127  1  0   LOGIC      0] 

S2  80 

1  1 

LOGIC 

_0] 

[SI  SI  156  2  0  0 

LOGIC 

_0] 

[SI  123  1  0   LOGIC      0] 

[SI  80 

I  0 

LOGIC 

_1] 

[S1S2  156  2  0  2 

LOGIC 

_0] 

[SI  125  1  0   LOGIC      0] 

S2  79 

L  1 

LOGIC 

_0] 

[SI  SI  156  1  0  0 

LOGIC 

_2] 

[SI  119  1  0   LOGIC      0] 

[S2  78 

I  1 

LOGIC 

_0] 

[SI  SI  155  2  0  0 

LOGIC 

_0] 

[SI  121  1  0   LOGIC      0] 

[SI  79 

I  0 

LOGIC 

_1] 

[SI  S2  155  2  0  2 

LOGIC 

_0] 

[SI  122  1  0   LOGIC      0] 

SI  78 

I  0 

LOGIC 

_1] 

[SI  SI  155  1  0  0 

LOGIC 

_2] 

[SI  118  1  0   LOGIC      0] 

[S2  77 

I  1 

LOGIC 

_0] 

[SI  SI  154  2  0  0 

LOGIC 

_2] 

[SI  117  1  0   LOGIC      0] 

[SI  77 

I  0 

LOGIC 

_1] 

[SI  S2  154  2  0  2 

LOGIC 

_0] 

[SI  120  1  0   LOGIC      0] 

[S2  76 

I  1 

LOGIC 

_0] 

[SI  SI  154  1  0  0 

LOGIC 

_2] 

[SI  116  1  0   LOGIC      0] 

[SI  76 

I  0 

LOGIC 

_0] 

[SI  SI  153  2  0  0 

LOGIC 

_2] 

[SI  115  1  0   LOGIC      0] 

[SI  75 

I  0 

LOGIC 

_0] 

[SI  S2  153  2  0  2 

LOGIC 

_0] 

[SI  114  1  0   LOGIC      0] 

S2  74  1 

I  1 

LOGIC 

_0] 

[SI  SI  153  1  0  0 

LOGIC 

_2] 

[SI  111  1  0   LOGIC      0] 

[SI  74  ] 

L  0 

LOGIC 

_1] 

[SI  SI  152  2  0  0 

LOGIC 

_0] 

[SI  112  1  0   LOGIC      0] 

'  S2  73  ' 

I  1 

LOGIC 

_0] 
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[SI  73  10   LOGIC 

[  S2  72  1  1    LOGIC I 
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[SI  71  10   LOGIC I 

[  S2  71  1  1    LOGIC i 
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[  S2  69  1  1    LOGIC | 

[SI  69  1  0   LOGIC 
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[  S2  62  1  1    LOGIC_ 
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[  S2  61  1  1    LOGIC_ 

[SI  61  10   LOGIC_ 
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[S2   8  11    LOGIC 0] 

[SI    8  10   LOGIC 1] 

[SI    7  10  LOGIC 1] 

[S2   7  1  1    LOGIC 0] 

[SI  17  1  1    LOGIC 1] 

[S2   6  1  1    LOGIC 0] 

[SI  13  1  1    LOGIC 1] 

[SI    6  10   LOGIC 1] 

[SI    5  10   LOGIC 1] 

[S2   5  11    LOGIC 0] 

[SI  22  1  1    LOGIC 1] 

[SI    4  10   LOGIC 1] 

[S2   4  1  1    LOGIC 0] 

[SI  19  1  1    LOGIC 1] 

[SI    3  10   LOGIC 1] 

[S2   3  1  1   LOGIC 0] 

[SI    2  10   LOGIC 1] 

[S2   2  1  1    LOGIC 0] 

[SI    110  LOGIC 1] 

[S2    111    LOGIC 0] 

[SI    2  11    LOGIC 1] 

[SI    111    LOGIC 1] 

[SI  360  1  0   LOGIC 1] 

[S2  360  1  1    LOGIC 0] 

[SI  359  1  0   LOGIC 1] 
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[SI  343  1  0   LOGIC 1] 

[S2  343  1  1   LOGIC 0] 

[  SI  2%  1  1    LOGIC 1] 
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[SI  342  1 

0 

LOGIC 

_1]                  [ 

S2  314  1 

1 

LOGIC 

0]                   [ 

SI  274  1 

0 

LOGIC 

_1] 

[S2  342  1 

1 

LOGIC 

_0] 

SI  301  1 

0 

LOGIC 

1] 

S2  284  1 

1 

LOGIC 

_0] 

[SI  332  1 

0 

LOGIC 

_1]                 1 

S2  313  1 

1 

LOGIC 

0] 

SI  265  1 

0 

LOGIC 

_1] 

[SI  241   1 

0 

LOGIC 

_0] 

S2  312  1 

L   1 

LOGIC 

0]                  [ 

SI  263  1 

0 

LOGIC 

_1] 

[S2  341   ] 

1 

LOGIC 

_0] 

SI  298  1 

I  0 

LOGIC 

1]                  [ 

S2  283  1 

1 

LOGIC 

_0] 

[SI  329  ] 

0 

LOGIC 

_1]           [ 

SI  311  1 

0 

LOGIC 

1] 

SI  262  1 

i  0 

LOGIC 

_1] 

[S2  340  1 

1 

LOGIC 

_0] 

SI  310  1 

I  0 

LOGIC 

1] 

S2  282  1 

1  1 

LOGIC 

_0] 

[SI  289  1 

0 

LOGIC 

_1] 

S2  311  1 

1 

LOGIC 

0]                  [ 

S2  281  1 

1 

LOGIC 

_0] 

[SI  339  1 

i  0 

LOGIC 

_1] 

SI  308  1 

I  0 

LOGIC 

1]             [ 

S2  280  1 

[  1 

LOGIC 

_0] 

[S2  339  1 

I  1 

LOGIC 

_0]                 1 

S2  310  1 

1  1 

LOGIC 

0]                   I 

SI  248  1 

[  0 

LOGIC 

_0] 

[SI  330  1 

1  0 

LOGIC 

_1]           1 

S2  309  1 

[  1 

LOGIC 

0]                  [ 

S2  279  ] 

1  1 

LOGIC 

_0] 

[SI  338  ] 

i  0 

LOGIC 

_1] 

SI  294  ] 

1  0 

LOGIC 

I]             1 

SI  246  1 

L  0 

LOGIC 

_0] 

[SI  334  ] 

L  0 

LOGIC 

_1] 

S2  308  1 

1  1 

LOGIC 

_0] 

SI  277  1 

[  0 

LOGIC 

_1] 

[S2  338  1 

[  1 

LOGIC 

_0] 

SI  299  ] 

I  0 

LOGIC 

S2  278  ] 

1  1 

LOGIC 

_0] 

[SI  336  1 

[  0 

LOGIC 

_1] 

SI  281  ] 

I  0 

LOGIC 

SI  268  1 

I  0 

LOGIC 

_1] 

[SI  337  1 

L  0 

LOGIC 

_1] 

SI  306 

I  0 

LOGIC 

SI  276  1 

I  0 

LOGIC 

_1] 

[S2  337  1 

1  1 

LOGIC 

_0] 

S2  307 

I  1 

LOGIC 

Z0] 

"  S2  277 

I  1 

LOGIC 

_0] 

[SI  284  1 

i  0 

LOGIC 

_1] 

'  SI  280 

I  0 

LOGIC 

;  SI  256 

I  0 

LOGIC 

_1] 

[SI  335  1 

I  0 

LOGIC 

_1] 

[S2  306 

I  1 

LOGIC 

Z<>] 

'  S2  276 

L  1 

LOGIC 

_0] 

[S2  336  ] 

[  1 

LOGIC 

_0] 

SI  287 

I  0 

LOGIC 

[SI  255 

I  0 

LOGIC 

_0] 

[SI  321  1 

I  0 

LOGIC 

_1] 

[  SI  305 

I  0 

LOGIC 

S2  275 

I   1 

LOGIC 

_0] 

[S2  335  ] 

I  1 

LOGIC 

_0] 

[SI  2% 

I  0 

LOGIC 

S2  274 

L   1 

LOGIC 

_0] 

[SI  333  ] 

I  0 

LOGIC 

_1] 

S2  305 

I  1 

LOGIC 

Zo] 

[  S2  273 

1    1 

LOGIC 

_0] 

[S2  334 

[  1 

LOGIC 

_0] 

SI  278 

I  0 

LOGIC 

[  S2  272 

I   1 

LOGIC 

_0] 

[S2  333  ' 

L  1 

LOGIC 

_0] 

[S2  304 

1  1 

LOGIC 

Zo] 

SI  270 

I  0 

LOGIC 

_1] 

[SI  322 

I  0 

LOGIC 

_1] 

SI  285 

I  0 

LOGIC 

S2  271 

1   1 

LOGIC 

_0] 

[SI  324 

I  0 

LOGIC 

_1] 

SI  271 

I  0 

LOGIC 

SI  261 

L  0 

LOGIC 

_1] 

[  S2  332 

I  1 

LOGIC 

_0] 

[S2  302 

1  1 

LOGIC 

~~0] 

SI  269 

I  0 

LOGIC 

_1] 

[SI  323 

I  0 

LOGIC 

_1] 

SI  252 

1  0 

LOGIC 

_0] 

[  S2  269 

1   1 

LOGIC 

_0] 

[SI  331 

I  0 

LOGIC 

_1] 

SI  273 

1  0 

LOGIC 

[S2  268 

L   1 

LOGIC 

_0] 

[S2  331 

I  1 

LOGIC 

_0] 

[  S2  301 

1  1 

LOGIC 

~0] 

[SI  266 

I  0 

LOGIC 

_1] 

[  S2  329 

L  1 

LOGIC 

_0] 

S2  300 

1  1 

LOGIC 

_0] 

S2  267 

1   1 

LOGIC 

_0] 

[SI  320 

L  0 

LOGIC 

_1] 

[SI  283 

I  0 

LOGIC 

SI  257 

1  0 

LOGIC 

_1] 

[SI  328 

I  0 

LOGIC 

_1] 

[S2  299 

1  1 

LOGIC 

Zo] 

[S2  266 

1   1 

LOGIC 

_0] 

[SI  316 

I  0 

LOGIC 

_1] 

SI  282 

L  0 

LOGIC 

S2  265 

1   1 

LOGIC 

_0] 

[SI  327 

I  0 

LOGIC 

_1] 

SI  297 

1  0 

LOGIC 

[SI  264 

I  0 

LOGIC 

_1] 

[  S2  327 

I   1 

LOGIC 

_0] 

[  S2  298 

1  1 

LOGIC 

~~0] 

[S2  264 

L   1 

LOGIC 

_0] 

[SI  326 

I  0 

LOGIC 

_1] 

SI  231 

1  0 

LOGIC 

0] 

:  S2  263 

1   1 

LOGIC 

_0] 

[SI  317 

I  0 

LOGIC 

_1] 

S2  297 

1  1 

LOGIC 

_0] 

S2  262 

1   1 

LOGIC 

_0] 

[S2  326 

L  1 

LOGIC 

_0] 

[SI  295 

1  0 

LOGIC 

[S2  261 

1   1 

LOGIC 

_0] 

[  S2  325 

1   1 

LOGIC 

_0] 

S2  296 

1  1 

LOGIC 

Zo] 

[  S2  259 

I   1 

LOGIC 

_0] 

[SI  319 

I  0 

LOGIC 

_1] 

[SI  293 

1  0 

LOGIC 

SI  237 

I  0 

LOGIC 

_0] 

[SI  279 

t  0 

LOGIC 

_1] 

[  S2  295 

1  1 

LOGIC 

~~0] 

[SI  258 

I  0 

LOGIC 

_1] 

[S2  324 

1  1 

LOGIC 

_0] 

S2  294 

1  1 

LOGIC 

0] 

SI  259 

I  0 

LOGIC 

_1] 

[SI  313 

I  0 

LOGIC 

_1] 

[SI  208 

1  0 

LOGIC 

_0] 

[  S2  255 

I  1 

LOGIC 

_0] 

[  S2  323 

1  1 

LOGIC 

_0] 

[SI  292 

1  0 

LOGIC 

S2  254 

[  1 

LOGIC 

_0] 

[SI  303 

I  0 

LOGIC 

_1] 

S2  293 

1  1 

LOGIC 

Zo] 

SI  253 

I  0 

LOGIC 

_0] 

[SI  315 

I  0 

LOGIC 

_1] 

[SI  260 

I  0 

LOGIC 

[SI  251 

L  0 

LOGIC 

_0] 

[  S2  322 

1  1 

LOGIC 

_0] 

[SI  291 

1  0 

LOGIC 

[SI  250 

I  0 

LOGIC 

_0] 

[SI  275 

I  0 

LOGIC 

_1] 

S2  292 

1  1 

LOGIC 

Zo] 

SI  249 

I  0 

LOGIC 

_0] 

[SI  300 

I  0 

LOGIC 

_1] 

SI  290 

1  0 

LOGIC 

SI  247 

I  0 

LOGIC 

_0] 

[S2  320 

1  1 

LOGIC 

_0] 

S2  291 

1  1 

LOGIC 

Zo] 

[SI  245 

I  0 

LOGIC 

_0] 

[SI  312 

I  0 

LOGIC 

_1] 

SI  272 

I  0 

LOGIC 

SI  244 

I  0 

LOGIC 

_0] 

[SI  318 

I  0 

LOGIC 

_1] 

S2  290 

I  1 

LOGIC 

Zo] 

[SI  243 

I  0 

LOGIC 

_0] 

[S2  319 

1  1 

LOGIC 

_0] 

[SI  288 

I  0 

LOGIC 

SI  242 

I  0 

LOGIC 

_0] 

[S2  318 

1  1 

LOGIC 

_0] 

S2  289 

I  1 

LOGIC 

~0] 

SI  238 

I  0 

LOGIC 

_0] 

[SI  309 

I  0 

LOGIC 

_1] 

[SI  240 

1  0 

LOGIC 

_0] 

[SI  235 

I  0 

LOGIC 

_0] 

[S2  317 

1  1 

LOGIC 

_0] 

[SI  286 

1  0 

LOGIC 

[SI  233 

I  0 

LOGIC 

_0] 

[SI  304 

I  0 

LOGIC 

_1] 

S2  288 

1  1 

LOGIC 

~~0] 

SI  236 

I  0 

LOGIC 

_0] 

[S2  316 

1  1 

LOGIC 

_0] 

[SI  227  : 

I  0 

LOGIC 

0] 

[SI  234 

I  0 

LOGIC 

_0] 

[SI  314 

I  0 

LOGIC 

_1] 

S2  286 

1  1 

LOGIC 

_0] 

[SI  226 

I  0 

LOGIC 

_0] 

[SI  307 

I  0 

LOGIC 

_1] 

SI  267 

L  0 

LOGIC 

[SI  224 

I  0 

LOGIC 

_0] 

[S2  315 

1  1 

LOGIC 

_0] 

SI  254 

I  0 

LOGIC 

~~0] 

[SI  229 

I  0 

LOGIC 

_0] 

[SI  302 

I  0 

LOGIC 

_1] 

[  S2  285 

1  1 

LOGIC 

_0] 

SI  225 

I  0 

LOGIC 

_0] 
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[SI  220  1 

[SI  213  1 

[SI  214  1 

[SI  212  1 

[SI  211  1 

[SI  210  1 

[SI  209  1 

[SI  207  1 

[SI  206  1 

[SI  205  1 

[SI  204  1 

[SI  203  1 

[SI  202  1 

[SI  201  1 

[SI  200  1 

[SI  199  1 

[SI  198  1 

[SI  197  1 

[SI  196  1 

[SI  195  1 

[SI  194  1 

[SI  193  1 

[SI  192  1 

[SI  191  1 

[SI  190  1 

[SI  189  1 

[SI  188  1 

[SI  187  1 

[SI  186  1 

[SI  185  1 

[SI  184  1 

[SI  183  1 

[SI  182  1 

[SI  181  1 

[SI  180  1 

[SI  179  1 

[SI  178  1 

[SI  177  1 

[SI  176  1 

[SI  175  1 

[SI  174  1 

[SI  173  1 

[SI  172  1 

[SI  171  1 

[SI  170  1 

[SI  169  1 

[SI  168  1 

[SI  167  1 

[SI  166  1 

[SI  165  1 

[SI  164  1 

[SI  163  1 

[SI  162  1 

[SI  161  1 

[SI  160  1 

[SI  159  1 

[SI  158  1 

[SI  157  1 

[SI  156  1 

[SI  155  1 

[SI  154  1 

[SI  153  1 

[SI  152  1 

[SI  151  1 

0   LOGIC 

_0] 

]  ->  Example  G76; 

SI  SI  93  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

id3(Example  G76,Attribute  G76.C 

SI  SI  88  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

lass_G76)->Rule_G76; 

SI  SI  86  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

print  rule(Rule  G76); 

SI  SI  156  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

pf(Rule_G76,6);nl(l); 

S2S1  156  1  1  1    LOGIC 

_0] 

0   LOGIC 

_0] 

vars  Pruning  Level; 

SI  SI  83  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

true  ->  Pruning; 

SI  SI  80  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

99  ->  Level; 

SI  SI  157  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

id3  chisqd(Exampk 

;_G76,Attribute 

S2S1  78  1  1  1    LOGIC 

_0] 

0   LOGIC 

_0] 

_G76,Class_G76, 

SI  SI  107  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

Level,Pruning)  ->Rule_G76; 

SI  SI  78  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

print  rule(Rule  G76); 

S2S1  76  1  1  1    LOGIC 

_0] 

0   LOGIC 

_0] 

pfx(Rule_G76,6);nl(l); 

S5  SI  157  1  1  1   LOGIC 

_0] 

0   LOGIC 

_0] 

SI  SI  75  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

•  •• 

40 

S2S1  73  1  1  1    LOGIC 

_0] 

0   LOGIC 

_0] 

mm       Guns       Learning 

Sam- 

SI  SI  72  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

pies 

SI  SI  158  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

SI  SI  71  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[[LOGICAL  SURG40  L  1 

1_R_ 

SI  SI  159  1  1  1    LOGIC 

_U 

0   LOGIC 

_0] 

S1S2S5] 

SI  SI  68  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[LOGICAL  SURG40  L  1 

2_R_ 

S2S1  159  1  1  1    LOGIC 

_0] 

0   LOGIC 

_0] 

S1S2S5] 

SI  SI  66  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[INTEGER  ANGLE] 

SI  SI  65  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[INTEGER    PRIOR  L  NUMT- 

SI  SI  64  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

GT  R  J 

S2S1  63  1  1  1    LOGIC 

_0] 

0   LOGIC 

_0] 

[INTEGER      PRIOR  L  TGT- 

S2S1  160  1  1  1    LOGIC 

_0] 

0   LOGIC 

_0] 

G40  L  1  R    RJ 

SI  SI  160  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[INTEGER      PRIOR  L  TGT- 

SI  SI  161  1  1  1    LOGIC 

_0] 

0   LOGIC 

_0] 

G40_L_2_R_RJ 

SI  SI  59  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

]  ->  Attribute  G40; 

[S1S1  58  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[CLASSES  G40  ALLOCATE 

S2S1  161  1  1  1    LOGIC 

_0] 

0   LOGIC 

_0] 

LOGIC       1 

LOGIC 

: 2 

SI  SI  56  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

LOGIC      0]  ->  Class  G40; 

SI  SI  55  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[ 

SI  SI  161  1  2  2   LOGIC 

_0] 

0   LOGIC 

_0] 

[SI  SI  150  1  1  1 

LOGIC 

_i] 

SI  SI  162  1  2  2   LOGIC 

_0] 

0   LOGIC 

_0] 

[S2S1  150  1  1  1 

LOGIC 

_0] 

[SI  SI  53  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[SI  SI  149  1  1  1 

LOGIC 

_n 

SI  SI  52  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[S2S1  149  1  1  1 

LOGIC 

_0] 

SI  SI  50  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[SI  SI  148  1  1  1 

LOGIC 

_1] 

;S1S1  162  1  1  1    LOGIC 

_0] 

0   LOGIC 

_0] 

[SI  SI  147  1  1  1 

LOGIC 

_1] 

SI  SI  163  1  2  2   LOGIC 

_0] 

0   LOGIC 

_0] 

[S2S1  148  1  1  1 

LOGIC 

_0] 

SI  SI  49  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[SI  SI  147  1  2  2 

LOGIC 

_0] 

SI  SI  163  1  1  1    LOGIC 

_0] 

0   LOGIC 

_0] 

[SI  SI  148  1  2  2 

LOGIC 

_0] 

SI  SI  48  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[SI  SI  146  1  1  1 

LOGIC 

_1] 

SI  SI  47  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[SI  SI  145  1  1  1 

LOGIC 

_1] 

S2S1  46  1  1  1    LOGIC 

_0] 

0   LOGIC 

_0] 

[S2S1  146  1  1  1 

LOGIC 

_0] 

'  SI  SI  60  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[S2S1  147  1  1  1 

LOGIC 

_0] 

[SI  SI  164  1  1  1    LOGIC 

_0] 

0   LOGIC 

_0] 

[S2S1  145  1   1  1 

LOGIC 

_0] 

[SI  SI  46  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[SI  SI  144  1  1  1 

LOGIC 

_1] 

S2S1  45  1   1  1    LOGIC 

_0] 

0   LOGIC 

_0] 

[SI  SI  151  1   1  1 

LOGIC 

_1] 

SI  SI  51  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[S2S1  151  1  1  1 

LOGIC 

_0] 

SI  SI  44  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[SI  SI  152  1  1   1 

LOGIC 

_1] 

SI  SI  164  1  2  2   LOGIC 

_0] 

0   LOGIC 

_0] 

[S2S1  152  1  1  1 

LOGIC 

_0] 

SI  SI  43  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[S2S1  153  1   1  1 

LOGIC 

_0] 

SI  SI  165  1  2  2   LOGIC 

_0] 

0   LOGIC 

_0] 

[SI  SI  153  1  1  1 

LOGIC 

_1] 

SI  SI  42  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[SI  SI  154  1  1  1 

LOGIC 

_1] 

S2S1  41   1   1  1    LOGIC 

_0] 

0   LOGIC 

_0] 

[SI  SI  110  1  1  1 

LOGIC 

_1] 

SI  SI  165  1  1  1    LOGIC 

_0] 

0   LOGIC 

_0] 

[SI  SI  99  1  1  1 

LOGIC 

_1] 

SI  SI  40  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[S5S1  153  1  1  1 

LOGIC 

_0] 

SI  SI  39  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[SI  SI  100  1  1  1 

LOGIC 

_1] 

SI  SI  166  1  2  2   LOGIC 

_0] 

0   LOGIC 

_0] 

[S2S1  154  1  1  1 

LOGIC 

_0] 

SI  SI  38  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[SI  SI  95  1  1  1 

LOGIC 

_1] 

SI  SI  37  1  1  1    LOGIC 

_1] 

0   LOGIC 

_0] 

[SI  SI  155  1  1  1 

LOGIC 

_1] 

SI  SI  166  1   1   1    LOGIC 

_0] 

0   LOGIC 

_0] 

[S2S1  155  1   1  1 

LOGIC 

_0] 

S2S1  36  1  1  1    LOGIC 

_0] 
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[SI  SI  167  1  1  1    LOGIC 

_0]          [ 

SI  SI  182 

1 

1  1 

LOGIC 

_0]          [ 

SI  SI  296 

1 

1  1 

LOGIC 

_2] 

[SI  SI  35  1  1  1    LOGIC 

_1]           f 

SI  SI  355 

1 

1  1 

LOGIC 

_0] 

SI  SI  195 

1 

1  1 

LOGIC 

_0] 

[SI  SI  34  1   1  1    LOGIC 

_1]           1 

SI  SI  355 

1 

2  2 

LOGIC 

_0]          [ 

SI  SI  195 

1 

2  2 

LOGIC 

_0] 

[SI  SI  167  1  2  2   LOGIC 

_0] 

SI  SI  354 

1 

1  1 

LOGIC 

_0] 

SI  SI  319 

1 

1  1 

LOGIC 

_0] 

[SI  SI  168  1  2  2   LOGIC 

_0] 

SI  SI  353 

1 

1  1 

LOGIC 

_0] 

SI  SI  196 

1 

1  1 

LOGIC 

_0] 

[SI  SI  32  1  1  1    LOGIC 

_1] 

SI  SI  353 

1 

2  2 

LOGIC 

_0] 

SI  SI  196 

1 

2  2 

LOGIC 

_0] 

[SI  SI  168  1  1  1    LOGIC 

_0] 

SI  SI  183 

1 

1  1 

LOGIC 

_0] 

SI  SI  317 

1 

1  1 

LOGIC 

_2] 

[SI  SI  31  1  1  1    LOGIC 

_1] 

SI  SI  352 

1 

1  1 

LOGIC 

_0] 

SI  SI  316 

1 

1  1 

LOGIC 

_2] 

[SI  SI  169  1  2  2   LOGIC 

_0] 

SI  SI  350 

1 

1  1 

LOGIC 

_0] 

SI  SI  315 

1 

1  1 

LOGIC 

_2] 

[SI  SI  30  1  1  1    LOGIC 

_1] 

SI  SI  349 

1 

2  2 

LOGIC 

_0] 

SI  SI  197 

1 

1  1 

LOGIC 

_0] 

[SI  SI  29  1  1  1    LOGIC 

_1] 

SI  SI  350 

1 

2  2 

LOGIC 

_0] 

SI  SI  197 

1 

2  2 

LOGIC 

_0] 

[SI  SI  169  1  1  1    LOGIC 

_0] 

SI  SI  184 

1 

1   1 

LOGIC 

_0] 

SI  SI  314 

1 

1  1 

LOGIC 

_2] 

[SI  SI  28  1  1  1    LOGIC 

_1] 

SI  SI  348 

1 

1   1 

LOGIC 

_0] 

SI  SI  311 

1 

1  1 

LOGIC 

_0] 

[SI  SI  170  1  2  2   LOGIC 

_0] 

SI  SI  185 

1 

1   1 

LOGIC 

_0] 

SI  SI  198 

1 

1  1 

LOGIC 

_0] 

[SI  SI  25  1  1  1    LOGIC 

_1] 

SI  SI  347 

1 

1   1 

LOGIC 

_0] 

SI  SI  198 

1 

2  2 

LOGIC 

_0] 

[SI  SI  170  1  1  1    LOGIC 

_0] 

SI  SI  346 

1 

1   1 

LOGIC 

_0] 

[ SI  SI  310 

1 

1  1 

LOGIC 

_2] 

[SI  SI  24  1  1  1    LOGIC 

_1] 

SI  SI  345 

1 

2  2 

LOGIC 

_0] 

SI  SI  307 

1 

1  1 

LOGIC 

_0] 

[SI  SI  171  1   1   1    LOGIC 

_0] 

SI  SI  346 

1 

2  2 

LOGIC 

_0] 

SI  SI  199 

1 

1  1 

LOGIC 

_0] 

[S2  SI  23  1  1  1    LOGIC 

_0] 

SI  SI  185 

1 

2  2 

LOGIC 

_0] 

[SI  SI  199 

1 

2  2 

LOGIC 

_0] 

[SI  SI  22  1   1   1    LOGIC 

_1] 

[  SI  SI  345 

1 

1  1 

LOGIC 

_0] 

SI  SI  306 

1 

1  1 

LOGIC 

_2] 

[S2S1  21   1   1  1    LOGIC 

_0] 

SI  SI  186 

1 

1  1 

LOGIC 

_0] 

[SI  SI  305 

1 

1  1 

LOGIC 

_2] 

[SI  SI  172  1  1  1    LOGIC 

_0] 

SI  SI  344 

1 

1  1 

LOGIC 

_0] 

[SI  SI  304 

1 

1  1 

LOGIC 

_2] 

[SI  SI   19  1   1  1    LOGIC 

_0] 

SI  SI  343 

1 

1  1 

LOGIC 

_0] 

SI  SI  200 

1 

1  1 

LOGIC 

_0] 

[SI  SI  173  1   1   1    LOGIC 

_0] 

SI  SI  187 

1 

1  1 

LOGIC 

_0] 

[SI  SI  200 

1 

2  2 

LOGIC 

_0] 

[SI  SI  18  1   1  1    LOGIC 

_0] 

[SI  SI  341 

1 

1  1 

LOGIC 

_0] 

[SI  SI  301 

1 

1  1 

LOGIC 

_2] 

[SI  SI   19  1  2  2   LOGIC 

_0] 

SI  SI  340 

1 

1  1 

LOGIC 

_2] 

S1S2  302 

1 

1  1 

LOGIC 

_0] 

[SI  SI  18  1  2  2   LOGIC 

_0] 

SI  SI  188 

1 

1  1 

LOGIC 

_0] 

SI  SI  279 

1 

1  1 

LOGIC 

_2] 

[SI  SI  17  1  1  1    LOGIC 

_0] 

SI  SI  338 

1 

1  1 

LOGIC 

_2] 

[SI  SI  300 

1 

1  1 

LOGIC 

_2] 

[SI  SI  16  1   1  1    LOGIC 

_0] 

SI  SI  189 

1 

1   1 

LOGIC 

_0] 

SI  SI  299 

1 

1   1 

LOGIC 

_2] 

[SI  SI   17  1  2  2   LOGIC 

_0] 

[SI  SI  335 

1 

1  1 

LOGIC 

_2] 

SI  SI  201 

1 

1   1 

LOGIC 

_2] 

[SI  SI   16  1  2  2   LOGIC 

_0] 

[S1S2  336 

1 

1  1 

LOGIC 

_0] 

[S1S2  200 

1 

1   1 

LOGIC 

_0] 

[SI  SI  174  1   1   1    LOGIC 

_0] 

[SI  SI  325 

1 

1  1 

LOGIC 

_2] 

SI  S2  297 

1 

1   1 

LOGIC 

_0] 

[SI  SI   15  1   1  1    LOGIC 

_0] 

SI  SI  190 

1 

1  1 

LOGIC 

_0] 

[SI  SI  275 

1 

1  1 

LOGIC 

_2] 

[SI  SI   14  1   1  1    LOGIC 

_0] 

[SI  SI  190 

1 

2  2 

LOGIC 

_0] 

[SI  SI  294 

1 

1   1 

LOGIC 

_2] 

[SI  SI  175  1   1   1    LOGIC 

_0] 

[SI  SI  333 

1 

1  1 

LOGIC 

_0] 

SI  SI  202 

1 

1  1 

LOGIC 

_2] 

[SI  SI   13  1   1  1    LOGIC 

_0] 

[SI  SI  332 

1 

2  2 

LOGIC 

_0] 

[S1S2  201 

1 

1   1 

LOGIC 

_0] 

[SI  SI  12  1  1  1    LOGIC 

_0] 

SI  SI  333 

1 

2  2 

LOGIC 

_0] 

SI  SI  292 

1 

1  1 

LOGIC 

_2] 

[SI  SI  11  1  1  1    LOGIC 

_0] 

SI  SI  332 

1 

1  1 

LOGIC 

_2] 

S1S5  202 

1 

1  1 

LOGIC 

_0] 

[SI  SI   12  1  2  2   LOGIC 

_0] 

[S1S2  332 

1 

1  1 

LOGIC 

_0] 

SI  SI  291 

1 

1   1 

LOGIC 

_2] 

[SI  SI  11  1  2  2   LOGIC 

_0] 

[SI  SI  331 

1 

1   1 

LOGIC 

_2] 

[SI  SI  203 

1 

1  1 

LOGIC 

_2] 

[SI  SI  176  1  1  1    LOGIC 

_0] 

S1S2  331 

1 

1   1 

LOGIC 

_0] 

S1S2  202 

1 

1   1 

LOGIC 

_0] 

[SI  SI   10  1   1  1    LOGIC 

_0] 

S1S1241 

1 

1   1 

LOGIC 

_2] 

SI  SI  288 

1 

1   1 

LOGIC 

_2] 

[SI  SI   10  1  2  2   LOGIC 

_0] 

SI  SI  192 

1 

1   1 

LOGIC 

_0] 

[SI  SI  287 

1 

1   1 

LOGIC 

_2] 

[SI  SI    9  111    LOGIC 

_0] 

SI  SI  192 

1 

2  2 

LOGIC 

_0] 

S1S2  203 

1 

1  1 

LOGIC 

_0] 

[SI  SI    8  111    LOGIC 

_0] 

SI  SI  191 

1 

2  2 

LOGIC 

_0] 

SI  SI  204 

1 

1  1 

LOGIC 

_2] 

[SI  SI  177  1   1   1    LOGIC 

_0] 

[SI  SI  329 

1 

1   1 

LOGIC 

_2] 

SI  SI  282 

1 

1  1 

LOGIC 

_2] 

[SI  SI    7  111    LOGIC 

_0] 

S1S2  329 

1 

1   1 

LOGIC 

_0] 

[SI  SI  280 

1 

1  1 

LOGIC 

_2] 

[SI  SI    7  12  2   LOGIC 

_0] 

[SI  SI  191 

1 

1   1 

LOGIC 

_0] 

[S1S2  204 

1 

1  1 

LOGIC 

_0] 

[SI  SI    6  111    LOGIC 

_0] 

[SI  SI  328 

1 

1   1 

LOGIC 

_2] 

[SI  SI  205 

1 

1  1 

LOGIC 

_0] 

[SI  SI    6  12  2   LOGIC 

_0] 

S1S2  328 

1 

1   1 

LOGIC 

_0] 

[SI  SI  205 

1 

2  2 

LOGIC 

_0] 

[SI  SI  178  1  2  2   LOGIC 

_0] 

[SI  SI  289 

1 

1   1 

LOGIC 

_2] 

SI  SI  204 

1 

2  2 

LOGIC 

_0] 

[SI  SI    5  111    LOGIC 

_0] 

[SI  SI  327 

1 

1   1 

LOGIC 

_2] 

SI  SI  277 

1 

1   1 

LOGIC 

_2] 

[SI  SI  178  1  1   1    LOGIC 

_0] 

SI  SI  326 

1 

1   1 

LOGIC 

_2] 

SI  SI  274 

1 

1   1 

LOGIC 

_2] 

[SI  SI    4  1  1   1    LOGIC 

_0] 

SI  SI  193 

1 

1   1 

LOGIC 

_0] 

[SI  SI  206 

1 

1  1 

LOGIC 

_2] 

[SI  SI  179  1   1   1    LOGIC 

_0] 

[SI  SI  193 

1 

2  2 

LOGIC 

_0] 

S1S2  205 

1 

1   1 

LOGIC 

_0] 

[SI  SI    2  111    LOGIC 

_0] 

SI  SI  194 

1 

1  1 

LOGIC 

_0] 

SI  SI  265 

1 

1   1 

LOGIC 

_2] 

[SI  SI    2  12  2   LOGIC 

_0] 

SI  SI  194 

1 

2  2 

LOGIC 

_0] 

[SI  SI  207 

1 

1   1 

LOGIC 

_2] 

[SI  SI    1111    LOGIC 

_0] 

[SI  SI  323 

1 

1   1 

LOGIC 

_2] 

[S1S2  206 

1 

1  1 

LOGIC 

_0] 

[SI  SI    112  2   LOGIC 

_0] 

S1S2  324 

1 

1   1 

LOGIC 

_0] 

S1S1260 

1 

1  1 

LOGIC 

_2] 

[SI  SI  180  1   1  1    LOGIC 

_0] 

SI  SI  284 

1 

1   1 

LOGIC 

_2] 

[SI  SI  256 

1 

1  1 

LOGIC 

_2] 

[SI  SI  360  1  1  1    LOGIC 

_0] 

SI  SI  321 

1 

1   1 

LOGIC 

_2] 

[SI  SI  207 

1 

2  2 

LOGIC 

_0] 

[SI  SI  359  1   1   1    LOGIC 

_0] 

S1S2  322 

1 

1   1 

LOGIC 

_0] 

SI  SI  206 

1 

2  2 

LOGIC 

_0] 

[SI  SI  181  1   1  1    LOGIC 

_0] 

SI  SI  320 

1 

1   1 

LOGIC 

_2] 

SI  SI  208 

1 

1   1 

LOGIC 

_2] 

[SI  SI  357  1   1  1    LOGIC 

_0] 

[S1S2  321 

1 

1   1 

LOGIC 

_0] 

[S1S2  207 

1 

1   1 

LOGIC 

_0] 
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SI  SI  209  1   1   1    LOGIC 2] 

S1S2  208  1  1  1    LOGIC 0] 

SI  SI  210  1   1  1    LOGIC 2] 

S1S2  209  1  1  1    LOGIC 0] 

SI  SI  211  1  1  1    LOGIC 2] 

SI  S2  210  1  1  1    LOGIC 0] 

SI  SI  213  1  1  1    LOGIC 2] 

S1S2  211   1  1  1    LOGIC 0] 

SI  SI  212  1   1   1    LOGIC 2] 

S1S2  212  1  1  1    LOGIC 0] 

SI  SI  213  1  2  2   LOGIC 0] 

SI  SI  212  1  2  2   LOGIC 0] 

SI  SI  214  1  1  1    LOGIC 2] 

S1S2  213  1  1  1    LOGIC 0] 

SI  SI  215  1  1  1    LOGIC 2] 

S1S2  214  1  1   1    LOGIC 0] 

SI  SI  215  1  2  2   LOGIC 0] 

SI  SI  214  1  2  2   LOGIC 0] 

S1S2  215  1  1  1    LOGIC 0] 

SI  SI  216  1   1   1    LOGIC 2] 

SI  SI  210  1  2  2   LOGIC 0] 

SI  SI  209  1  2  2   LOGIC 0] 

SI  SI  201  1  2  2   LOGIC 0] 

SI  SI  189  1  2  2   LOGIC 0] 

SI  SI  188  1  2  2   LOGIC 0] 

SI  SI  187  1  2  2   LOGIC 0] 

SI  SI  186  1  2  2   LOGIC 0] 

SI  SI  184  1  2  2   LOGIC 0] 

SI  SI  183  1  2  2   LOGIC 0] 

SI  SI  182  1  2  2   LOGIC 0] 

SI  SI  181  1  2  2   LOGIC 0] 

SI  SI  180  1  2  2   LOGIC 0] 

SI  SI  179  1  2  2   LOGIC 0] 

SI  SI  177  1  2  2   LOGIC 0] 

SI  SI  176  1  2  2   LOGIC 0] 

SI  SI  175  1  2  2   LOGIC 0] 

SI  SI  174  1  2  2   LOGIC 0] 

SI  SI  173  1  2  2   LOGIC 0] 

SI  SI  171  1  2  2   LOGIC 0] 

51  SI  160  1  2  2   LOGIC 0] 

52  SI  158  1   1   1    LOGIC 0] 

S2S1  157  1  1   1    LOGIC 0] 

->  Example_G40; 

id3(Example_G40,Attribute_G40,C 

lass_G40)->Rule_G40; 

print_rule(Rule_G40); 

pf(Rule_G40,6);nl(l); 

vars  Pruning  Level; 

true  ->  Pruning; 

99  ->  Level; 

id3_chisqd(Example_G40,Attribute 

_G40,Class_G40, 

Level,Pruning)  ->Rule_G40; 
print_rule(Rule_G40); 
pfx(Rule_G40,6);nl(l); 
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APPENDIX      E 
CONFLICT  DATA  IN  LEARNIG  SAMPLE 


Conflict 


Data  in  5in  Guns  Learning  Sam- 
ple. 


Conflict 


SI  SI  144 
SI  SI  141 
SI  SI  138 
SI  SI  142 
SI  SI  112 


0  0 
0  0 
0  0 
0  0 
0  0 


SI  SI  143  1  0  0 


SI  SI  141  1 
SI  SI  44  2 
SI  SI  185  1 
SI  SI  213 
SI  SI  219 
SI  SI  218 
SI  SI  215 
SI  SI  213 
SI  SI  212 
SI  SI  211 
SI  SI  209 
SI  SI  208 
SI  SI  206 
SI  SI  204 
SI  SI  203 
SI  SI  201 
SI  SI  200 
SI  SI  199 
SI  SI  190 
SI  SI  187 
SI  SI  183 
SI  SI  181 
SI  SI  178 
SI  SI  173 
SI  SI  163 
SI  SI  156 
SI  SI  155 
SI  SI  152 


0  0 
0  0 

1  1 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 


„;******  TOTAL  REMOTE  = 


LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

34 


Data  in  40mm  Guns  Learning  Sam- 
ple  

[SI  SI  333  1  1  1    LOGIC 0] 

[SI  SI  319  1  1  1    LOGIC 0] 

[SI  SI  311  1  1  1   LOGIC 0] 

[SI  SI  307  1  1  1    LOGIC 0] 

[SI  SI  200  1  1  1    LOGIC 0] 

[SI  SI  205  1   1   1    LOGIC 0] 

;;;******  TOTAL  REMOTE  =    6 


Conflict 


Data  in  76mm  Guns  Learning  Sam- 
ple, 


[SI  105 
[SI  98 


76 
75 
72 
71 


[SI 
[SI 
[SI 
[SI 
[SI  42 
[SI  37 
[SI  28 
[SI  255 


LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 

LOGIC 0] 


;;;******  TOTAL  REMOTE  =    10 
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APPENDIX     F 

INDUCTION  RULES  OF  WEAPON  ASSIGNMENT 

GENERATED  BY  ID3  AND  v2  ALGORITHM 


=====  5in  Guns  Assignment  Induction  Rules  Generated  by  ID3  Algorithm 


SURG5N(1,1) 
SI :  SURG5N(1,2) 
SI:  ANGLE 
<  220 :  ANGLE 

<  140 :  LOGIC=l 
>=  140 :  PRIOR(NUMTGT) 
<  3 :  LOGIC=2 
>=  3  :  LOGIC=0 
>=  220 :  LOGIC=l 
S2 :  LOGIC=0 
S5:NULL 
S2 :  PRIOR(TGTG5N(l)) 
<  2 : ANGLE 

<  180  :  ANGLE 

<  51 :  LOGIC=0 
>=  51:  ANGLE 

<  53  :  LOGIC=2 
>=  53  :  ANGLE 

<  54  :  LOGIC=0 
>=  54 :  LOGIC=2 

>=  180 :  LOGIC=0 
>=  2 :  ANGLE 

<  289  :  ANGLE 

<  277  :  ANGLE 

<  276 :  ANGLE 

<  219  :  ANGLE 

<  136 :  ANGLE 

<  135  :  ANGLE 

<  131  :  ANGLE 
<  128 :  ANGLE 
<  121  :  ANGLE 
<  120  :  ANGLE 
<  98  :  ANGLE 
<  97 :  ANGLE 
<  93  :  ANGLE 
<  92 :  ANGLE 
<  88 :  ANGLE 
<  87 :  ANGLE 
<  80 :  ANGLE 
<  79 :  ANGLE 
<  75 :  ANGLE 
<  74  :  ANGLE 
<  64  :  ANGLE 
<  57  :  ANGLE 
<  56 :  LOGIC=2 
>=  56 :  LOGIC=0 
>=  57 :  LOGIC=2 
>=  64  :  ANGLE 
<  65 :  LOGIC=0 
>=  65  :  ANGLE 
<  67  :  ANGLE 
<  66 :  LOGIC=2 
>=  66 :  LOGIC=0 
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>=  67  :  ANGLE 
<  72 :  L0GIC=2 
>=  72 :  ANGLE 
<  73  :  LOGIC=0 
>=  73  :  L0GIC=2 
>=  74  :  LOGIC=0 
>=  75  :  LOGIC=2 
>=  79 :  LOGIC=0 
>=  80 :  LOGIC=2 
>=  87 :  LOGIC=0 
>=  88  :  LOGIC=2 
>=  92 :  LOGIC=0 
>=  93 :  LOGIC=2 
>=  97 :  LOGIC=0 
>=  98  :  ANGLE 
<  108 :  LOGIC=2 
>=  108  :  ANGLE 

<  109  :  LOGIC=0 
>=  109  :  ANGLE 

<116:LOGIC=2 
>=  116:  ANGLE 
<117:LOGIC=0 
>=  117  :  LOGIC=2 
>=  120 :  LOGIC=0 
>=121:LOGIC=2 
>=  128 :  ANGLE 
<129  :  LOGIC=0 
>=  129 :  ANGLE 
<130:LOGIC=2 
>=  130 :  LOGIC=0 
>=  131:LOGIC=2 
>=  135  :  LOGIC=0 
>=  136 :  LOGIC=2 
>=  219  :  ANGLE 
<  224  :  ANGLE 
<  221 :  ANGLE 

<  220 :  LOGIC=0 
>=  220  :  LOGIC=2 
>=  221  :  LOGIC=0 
>=  224  :  ANGLE 
<  259  :  ANGLE 
<  251:  ANGLE 
<  250 :  ANGLE 

<  246:  ANGLE 

<  245  :  ANGLE 
<  240  :  ANGLE 
<  239  :  ANGLE 
<  234  :  ANGLE 
<  233  :  ANGLE 
<  227  :  LOGIC=2 
>=  227  :  ANGLE 
<  229 :  LOGIC=0 
>=  229 :  LOGIC=2 
>=  233  :  LOGIC=0 
>=  234  :  LOGIC=2 
>=  239 :  LOGIC=0 
>=  240 :  LOGIC=2 
>=  245  :  LOGIC=0 
>=246  :LOGIC=2 
>=  250 :  LOGIC=0 
>=251:LOGIC=2 
>=  259 :  ANGLE 
<  273  :  ANGLE 

<  260 :  LOGIC=0 
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>=  260 :  ANGLE 
<  272  :  ANGLE 
<  262 :  LOGIC=2 
>=  262  :  ANGLE 
<  263 :  LOGIC=0 
>=  263  :  ANGLE 
<  269  :  ANGLE 
<  268  :  ANGLE 
<  265  :  ANGLE 
<  264 :  LOGIC=2 
>=  264 :  LOGIC=0 
>=  265  :  LOGIC=2 
>=  268 :  LOGIC=0 
>=  269  :  LOGIC=2 
>=   272:LOGIC=0 
>=  273  :  LOGIC=2 
>=  276 :  LOGIC=0 
>=  277  :  LOGIC=2 
>=  289  :  LOGIC=0 
S5:NULL 
========  76mm  Gun  Assignment  Induction  Rules  Generated  by  ID3  Algorithm  = 

SURG76(1,1) 
SO:  NULL 
SI :  ANGLE 
<  255  :  ANGLE 

<  104  :  LOGIC=l 
>=  104 :  LOGIC=0 
>=  255 :  LOGIC=l 
S2 :  LOGIC=0 
S5:NULL 

========  40mm  Guns  Assignment  Induction  Rules  Generated  by  ID3  Algorithm  == 


ANGLE 

<  161  :  ANGLE 

<  22 :  LOGIC=0 
>=22:SURG40(1,1) 

S1:PRIOR(TGTG40(1)) 

<  2 :  LOGIC=l 

>=  2 :  LOGIC=0 
S2 :  LOGIC=0 
S5  :  LOGIC=0 
>=  161  :  ANGLE 

<  201  :  LOGIC=0 
>=201  :SURG40(1,2) 

SI:  ANGLE 

<  341  :  PRIOR(TGTG40(1)) 
<  2 :  LOGIC=2 
>=  2 :  LOGIC=0 
>=  341  :  LOGIC=0 
S2 :  LOGIC=0 
S5 :  LOGIC=0 
=========  5in  Guns  Assignment  Induction  Rules  Generated  by  Chi_squared  Algorithm 

PRIOR(TGTG5N(l)) 
<1:SURG5N(1,2) 

Sl:PRIOR(NUMTGT) 

<  3 : ANGLE 

<  220 :  ANGLE 

<  140  :  LOGIC=l  197 
>=  140  :  LOGIC=2  121 
>=  220  :  LOGIC=l  226 
>=  3  :  LOGIC=0  1 
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S2 :  LOGIC=0  75 
S5:NULL 
>=  1  :  ANGLE 
<  289  :  ANGLE 

<51:SURG5N(1,1) 
SI :  L0GIC=1  8 
S2 :  LOGIC=0  50 
S5:NULL 
>=51:LOGIC=0  31 
LOGIC=2  169 
LOGIC=l  0 
>=289:SURG5N(1,1) 
Sl:LOGIC=13 
S2 :  LOGIC=0  73 
S5:NULL 


76mm  Gun  Assignment  Induction  Rules  Generated  by  Chi_squared  Algorithm 


SURG76(1,1) 
SO:  NULL 

51  :  ANGLE 

<  255  :  ANGLE 

<  104  :  LOGIC=l  101 
>=  104  :  LOGIC=0  128 

>=255:LOGIC=l  108 

52  :  LOGIC=0  193 
S5:NULL 

=======  40mm  Guns  Assignment  Induction  Rules  Generated  by  Chi_squared  Algorithm 

ANGLE 

<  161  :  ANGLE 

<  22  :  LOGIC=0  30 
>=22:SURG40(1,1) 

SI :  PRIOR(TGTG40(1)) 
<2:LOGIC=165 
>=  2  :  LOGIC=0  3 
S2 :  LOGIC=0  25 
S5  :  LOGIC=0  2 
>=  161  :  ANGLE 

<  201  :  LOGIC=0  80 
>=201  :SURG40(1,2) 

SI  :  ANGLE 

<  341  :  PRIOR(TGTG40(1)) 
<  2  :  LOGIC=2  57 
>=  2  :  LOGIC=0  13 
>=341:LOGIC=0  21 
S2 :  LOGIC=0  25 
S5  :  LOGIC=0  1 
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APPENDIX      G 

TRANSFORMED  FORTRAN  CODE  OF  REFINED 

INDUCTION  RULES  FOR  WEAPON  ASSIGNMENT 


C Rule  for  5in  Guns  Allocation 

C 


IF  (PRIOR (TGTG5N(1) )  . LT .  1)  THEN 
IF  (  SURG5N(1,2)  . EQ .  1)  THEN 
IF  (PRIOR (NUMTGT)   . LT .  3)  THEN 
IF  (ANGLE  .LT.  220)  THEN 

IF  (ANGLE  .LT.  140)  THEN 
LOGIC=l 
RETURN 
ELSE 

LOGIC=2 
RETURN 
ENDIF 
ELSE 

LOGIC=l 
RETURN 
ENDIF 
ELSE 

LOGIC=0 
RETURN 
ENDIF 
ENDIF 

IF  (  SURG5N(1,2)  .EQ.  2)  THEN 
LOGIC=0 
RETURN 
ENDIF 
IF  (  SURG5N(1,2)   . EQ .  5)  THEN 

RETURN 
ENDIF 
ELSE 
IF  (ANGLE  .LT.  28  9)  THEN 
IF  (ANGLE  .LT.  51)  THEN 

IF  (  SURG5N(1,1)  .EQ.  1)  THEN 
LOGIC=l 
RETURN 
ENDIF 

IF  (  SURG5N(1,1)   .EQ.  2)  THEN 
LOGIC=0 
RETURN 
ENDIF 
IF  (  SURG5N(1,1)  .EQ.  5)  THEN 

RETURN 
ENDIF 
ELSE 

LOGIC=2 
RETURN 
ENDIF 
ELSE 

IF  (  SURG5N(1,1)  .EQ.  1)  THEN 
LOGIC=l 
RETURN 
ENDIF 
IF  (  SURG5N(1,1)  .EQ.  2)  THEN 
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LOGIC=0 
RETURN 
ENDIF 
IF  (  SURG5N(1,1)  .EQ.  5)  THEN 

RETURN 
ENDIF 
ENDIF 
ENDIF 


Rule  for  76mm  Gun  Allocation 


IF  (  SURG7  6(1,1)  .EQ.  0)  THEN 

RETURN 
ENDIF 

IF  (  SURG7  6(1,1)   .EQ.  1)  THEN 
IF  (ANGLE  .LT.  255)  THEN 

IF  (ANGLE  .LT.  10  4)  THEN 
LOGIC=l 
RETURN 
ELSE 

LOGIC=0 
RETURN 
ENDIF 
ELSE 

LOGIC=l 
RETURN 
ENDIF 
ENDIF 

IF  (  SURG7  6(1,1)  .EQ.  2)  THEN 
LOGIC=0 
RETURN 
ENDIF 
IF  (  SURG7  6(1,1)   .EQ.  5)  THEN 

RETURN 
ENDIF 


Rule  for  40mm  Guns  Allocation 


IF  (ANGLE  .LT.  161)  THEN 
IF  (ANGLE  .LT.  22)  THEN 
LOGIC=0 
RETURN 
ELSE 

IF  (  SURG40(1,1)  .EQ.  1)  THEN 

IF  (PRIOR(TGTG40 (1) )  . LT .  2)  THEN 
LOGIC=l 
RETURN 
ELSE 

LOGIC=0 
RETURN 
ENDIF 
ENDIF 

IF  (  SURG40(1,1)   .EQ.  2)  THEN 
LOGIC=0 
RETURN 
ENDIF 

IF  (  SURG40(1,1)  .EQ.  5)  THEN 
LOGIC=0 
RETURN 
ENDIF 
ENDIF 
ELSE 

IF  (ANGLE  .LT.  201)  THEN 
LOGIC=0 
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RETURN 
ELSE 

IF  (  SURG40(1,2)  .EQ.  1)  THEN 
IF  (ANGLE  .LT.  341)  THEN 

IF  (PRIOR(TGTG40(1) )  . LT .  2)  THEN 
L0GIC=2 
RETURN 
ELSE 

LOGIC=0 
RETURN 
ENDIF 
ELSE 

LOGIC=0 
RETURN 
ENDIF 
ENDIF 

IF  (  SURG40(1,2)  .EQ.  2)  THEN 
LOGIC=0 
RETURN 
ENDIF 

IF  (  SURG4  0(1,2)  .EQ.  5)  THEN 
LOGIC=0 
RETURN 
ENDIF 
ENDIF 
ENDIF 
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APPENDIX      H 

SOURCE  PROGRAM  FOR  TRANSLATING 

DECISION  TREE  INTO  FORTRAN  CODE 

; ; ;    ID3_rule  ==>  FORTRAN  Code  Generator. 

trt 

define  cr(indent); 
lvars  indent; 

nl  ( 1 ) ; sp ( indent )  ; 
enddef ine; 

tii _^____ __ 

define  pr_cnti(bnd)  ->  cnt; 

length ( [%dest_characters (bnd) %] )  ->  cnt; 

if  bnd  =  "<"  then 
pr('  .LT.  '); 

else  pr (bnd) ; 

endif ; 
enddef ine; 

define  pr_cnt (bnd)  ->  cnt; 

length ( [%dest_characters (bnd) %] )  ->  cnt; 
prr\")  ;pr(bnd)  ;pr('\")  ; 
enddef ine; 

tit 

define  pf (rule, indent ) ; 

vars  rule  indent  att  lb  lower  ub  upper  cname  cnt; 
if  rule  matches  [INTEGER  ?att  [?lb  ?lower]  [?ub  ?upper] ]  then 
cr (indent) ;pr (' IF  (' ) ;pr (att) ;pr_cnti (hd(lb) ) ->cnt; 
pr_cnti(hd(tl(lb) ) )  ->  cnt;pr(')  THEN' ) ; 
pf (lower, indent +cnt) ; 
cr (indent) ;pr ('ELSE       '); 
pf (upper, indent +cnt) ; 
cr (indent) ;pr ('ENDIF' ) ; 
elseif  rule  matches  [LOGICAL  ==]  then 

pplogical (rule, indent) ; 
elseif  rule  matches  [CLASS   =  ?cname]  then 

cr (indent) ;pr ('  ') ;pr (cname) ; 
cr (indent) ;pr('  RETURN'); 
elseif  rule  matches  [NULL]  then 

cr (indent) ;pr('  RETURN'); 
endif; 
enddef ine; 

tit  

define  pplogical (rule, indent) ; 

vars  rule  indent  att  valuelist  value  val  subtree; 
rule  — >  [LOGICAL  ?att  ??valuelist] ; 
for  value  in  valuelist  do 

value  — >  [?val  ?subtree] ; 

cr (indent) ;spr ('IF  (' ) ; spr (att) ;spr (' . EQ. ' ) ;pr_cnt (val) ->cnt; 
spr (' )  THEN' ) ; 
pf (subtree, indent +cnt) ; 
cr (indent) ;pr ('ENDIF' ) ; 
endf or; 
enddef ine; 

tit   

;  ;  ;  pick,  up  duplicated  item  after  sort 
define  pickup (list ) ; 
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until  length (list)  <  2  do 

if  hd(list)  matches  hd(tl(list)) 
then     tl(list)  ->  list; 
else     add (hd (list )) ; 

tl(list)  ->  list; 
endif; 
enduntil; 
add (hd (list) ) ; 
enddef ine; 

t    r    t 

define  pfx (rule, indent) ; 

vars  rule  indent  att  lb  lower  ub  upper  cname  cnt  freq; 
if  rule  matches  [INTEGER  ?att  [?lb  ?lower]  [?ub  ?upper] ]  then 
cr (indent) ;pr  ('  IF  (' ) ;pr  (att) ;pr_cnti (hd(lb) ) ->cnt; 
pr_cnti(hd(tl(lb) ) )  ->  cnt;pr(')  THEN' ) ; 
pfx (lower, indent +cnt) ; 
cr ( indent ) ;pr(' ELSE      '); 
pfx (upper, indent +cnt) ; 
cr( indent) ;pr ('ENDIF' ) ; 
elseif  rule  matches  [LOGICAL  ==]  then 

pplogicalx (rule, indent) ; 
elseif  rule  matches  [CLASS  =  ?cname  ?freq  ==]  then 

cr (indent) ;pr ('  ') ;pr (cname) ; 
cr (indent) ;pr('  RETURN'); 
elseif  rule  matches  [ [PROB_CLASS  ==]  ==]  then 

pr_prob_class (rule, indent) ; 
elseif  rule  matches  [NULL]  then 

cr (indent) ;pr('  RETURN'); 
endif; 
enddef ine ; 
,  ,  , 
define  pr_prob_class (rule, indent) ; 

lvars  rule  indent  node; 
vars  class  freq; 

for  node  in  rule  do 

node  — >  [PROB_CLASS  =  ?class  ?f req  ==] ; 

cr (indent) ;pr ('  ') ;pr (class) ;pr ('  ');pr(freq); 

cr (indent) ;pr ('  RETURN'); 

if   node/==last (rule)    then   cr (indent+1) ;    endif; 
endfor; 
enddef ine; 

/  e   t 

define  pplogicalx (rule, indent) ; 

vars  rule  indent  att  valuelist  value  val  subtree; 
rule  — >  [LOGICAL  ?att  ??valuelist] ; 
for  value  in  valuelist  do 

value  — >  [?val  ?subtree] ; 

cr (indent) ; spr ('IF  (' ) ; spr (att) ; spr (' .EQ. ' ) ;pr_cnt (val) ->cnt; 
spr (' )  THEN' ) ; 
pfx (subtree, indent +cnt) ; 
cr (indent) ;pr ('ENDIF' ) ; 
endfor; 
enddef ine; 
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